[工具]toolbox_graph_dijkstra算法

  dijkstra:計算圖的最短路徑。 相關代碼:  test_dijkstra.m:實現了dijkstra算法,生成一個20*20的網格,分別對網格的邊賦予權值。然後從序號爲200的頂點出發到達序號爲90的頂點。最終得到的結果爲找到序號90的頂點的路徑。調用了gen_square_graph,preform_dijkstra,perform_dijkstra_path_extraction,p
相關文章
相關標籤/搜索