首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 最短路和次短路

最短路和次短路

  • 资源大小:1.29 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: 算法 c 短路

资 源 简 介

Dijkstra的推广之一: 最短路径的子路径是最短路径。证明:(算法导论P358) 次短路径的子路径是最短路或次短路.(这个是次短路径的最优子结构). 证明: 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报

文 件 列 表

Dijstra_DP.c
VIP VIP
0.168179s