12.带权有向图中任意两点间的最短路径

其实它的代码理解起来真的挺难的我觉得！！！ 昨天看了一下午感觉晦涩难懂，还是matlab好用，直接调用函数就可以了！！！ 不过这里还是得跟大家介绍一下： 1.问题的理解： 像这种带权的有向图，每一行都表示该行标号对应列标号的有向权值，本身到本身的数值为0，没办法到达的数值为∞ 2.最优子结构 i,j是图里面的两个不同顶点，设p为从i到j的不经过{k+1,k+2,...n}点的最短路径 （1）若p不

>>阅读原文<<