[工具]toolbox_graph_dijkstra算法

  dijkstra:计算图的最短路径。 相关代码:  test_dijkstra.m:实现了dijkstra算法,生成一个20*20的网格,分别对网格的边赋予权值。然后从序号为200的顶点出发到达序号为90的顶点。最终得到的结果为找到序号90的顶点的路径。调用了gen_square_graph,preform_dijkstra,perform_dijkstra_path_extraction,p
相关文章
相关标签/搜索