最小路径与最小生成树问题

时间:2022-09-30 14:14:51
【文件属性】:

文件名称:最小路径与最小生成树问题

文件大小:8KB

文件格式:ZIP

更新时间:2022-09-30 14:14:51

图论 最小生成树 连通图 Matlab

采用Dijkstra和Floyd算法寻找最小路径;采用Kruskal和Prism算法构造最小生成树;


【文件预览】:
图论
----Floyd()
--------Main_Floyd.m(607B)
--------Floyd.m(3KB)
--------Check.m(646B)
----Dijkstra()
--------Main_Dijkstra_Old.m(1KB)
--------Main_Dijkstra_New.m(648B)
--------Dijkstra.m(2KB)
--------Check.m(646B)
----MST_minimumspanningtree()
--------Main.m(386B)
--------Main_Prism_old.m(425B)
--------Main_Kruskal_old.m(478B)
--------GraphTheoryTree.m(5KB)
ע.txt

网友评论