猪宝0517
通过最小支撑树来求最短路的想法是不是认为求得了一个图的最小支撑树，则最小支撑树上任意两点间的链就是要求的最短路，这个没法保证的。以下引用一个别人的回答：在一棵最小生成树中，两点的距离在整个图中是最短的吗？？？不一定比如5个点连了一圈边 5个边中有四个长度1，一个长度2那么最小生成树是选4个长度为1的边但是长度为2的边连接的两个点之间最短路是2，没必要绕一圈。因此，对于最短路问题还是要使用Dijkstra算法，或者Ford算法
还可以的了，不会范围大
MrStoneLiu 4人参与回答 2023-12-05 在物流配送领域,如何快速、准确的获得用户信息并及时开展业务,高效、合理的完成配送服务,成为决定物流企业市场竞争力的重要因素。下面是我为大家整理的物流配送管理系统
诗诗雨天 3人参与回答 2023-12-12 线性规划问题在经济生活中的应用详见线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法＿在经济管理、
sy2009Jason 1人参与回答 2023-12-11 LINGO是Linearnteractive and General Optimizer的缩写，即“交互式的线性和通用优化求解器”，可以用于求解非线性规划，也可
没油什么大不了 4人参与回答 2023-12-12 现在，我们准备介绍计算机科学史上伟大的成就之一：Dijkstra最短路径算法[1]。这个算法适用于边的长度均不为负数的有向图，它计算从一个起始顶点到其他所有顶点
潘朵拉的音乐 4人参与回答 2023-12-10 
