文件名称:编程实现动态规划求解每对结点之间的最短路径问题算法代码.zip
文件大小:28.22MB
文件格式:ZIP
更新时间:2023-06-13 04:59:45
动态求解每对结点之间最短路径
重点掌握:动态规划法求解每对结点之间的最短路径、0/1背包问题。 如果求任意两点之间的最短路径,两点之间可以直接到达但却不是最短的路径,要让任意两点(例如从顶点a点到顶点b)之间的路程变短,只能引入第三个点(顶点k),并通过这个顶点k中转即a->k->b,才可能缩短原来从顶点a点到顶点b的路程。
【文件预览】:
Floyd - Warshall
----Floyd - Warshall.zip(14.11MB)
----Floyd - Warshall()
--------Floyd - Warshall.cpp(2KB)
--------Floyd - Warshall.sln(1KB)
--------.vs()
--------Debug()
--------Floyd - Warshall.vcxproj.filters(961B)
--------Floyd - Warshall.vcxproj.user(168B)
--------Floyd - Warshall.vcxproj(7KB)