现在和将来的角度,结合你所学
我可以写,比较多
通过最小支撑树来求最短路的想法是不是认为求得了一个图的最小支撑树,则最小支撑树上任意两点间的链就是要求的最短路,这个没法保证的。以下引用一个别人的回答:
在一棵最小生成树中,两点的距离在整个图中是最短的吗???
不一定
比如5个点连了一圈边 5个边中有四个长度1,一个长度2
那么最小生成树是选4个长度为1的边
但是长度为2的边连接的两个点之间最短路是2,没必要绕一圈。
因此,对于最短路问题还是要使用Dijkstra算法,或者Ford算法
可以的,这个算法是会不断更新直到整个图过一遍都没有更新的值
物流调度,这个用狄克斯拉标号法(D氏标号)貌似运筹学专门有一章就是求最短路的 ,比较好用,这个算法在管道路径选择。,设备更新,很实用的。不过运算量都挺大的,建议搜索下相关内容,认真看书把原理能透吧。