最短路和次短路
于 2022-11-05 发布
文件大小:1.29 kB
0 171
下载积分: 2
下载次数: 1
代码说明:
Dijkstra的推广之一: 最短路径的子路径是最短路径。证明:(算法导论P358) 次短路径的子路径是最短路或次短路.(这个是次短路径的最优子结构). 证明: 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论


