1. 首页
  2. 课程学习
  3. C++/C
  4. 编程实现动态规划求解每对结点之间的最短路径问题算法代码.zip

编程实现动态规划求解每对结点之间的最短路径问题算法代码.zip

上传者: 2020-08-09 19:08:44上传 ZIP文件 28.22MB 热度 24次
重点掌握:动态规划法求解每对结点之间的最短路径、0/1背包问题。 如果求任意两点之间的最短路径,两点之间可以直接到达但却不是最短的路径,要让任意两点(例如从顶点a点到顶点b)之间的路程变短,只能引入第三个点(顶点k),并通过这个顶点k中转即a->k->b,才可能缩短原来从顶点a点到顶点b的路程。
下载地址
用户评论