早教吧作业答案频道 -->其他-->
图中有多个顶点,每个顶点之间都有一条边相连,求任选一个顶点到图中所有顶点的最短路径注意：是要经过图中所有的顶点!不好意思：重新问下：图中有多个顶点，每个顶点之间都有一条边
题目详情
图中有多个顶点,每个顶点之间都有一条边相连,求任选一个顶点到图中所有顶点的最短路径
注意：是要经过图中所有的顶点!
不好意思：重新问下：图中有多个顶点，每个顶点之间都有一条边相连，边是带有权值的，求任选一个顶点到图中所有顶点的最短路径
注意：是要经过图中所有的顶点!
不好意思：重新问下：图中有多个顶点，每个顶点之间都有一条边相连，边是带有权值的，求任选一个顶点到图中所有顶点的最短路径
▼优质解答
答案和解析
因为要求的是到所有的点,所以不用从起点出发去寻找.
在整个图中依次找权值最小的边,当然不要连接已经连起来的点的边,直到找到n-1条边,这样得出的链应该即为所求.
最好能找个问题试试~
在整个图中依次找权值最小的边,当然不要连接已经连起来的点的边,直到找到n-1条边,这样得出的链应该即为所求.
最好能找个问题试试~
看了图中有多个顶点,每个顶点之间都...的网友还看了以下：
三角形两边三等分点所连的线任意三角形任意两边三等分点所连的线段有什么性质?四等分点呢?n等分点呢? 2020-06-05 …
对于平移后，对应点所连的线段，下列说法正确的是（）①对应点所连的线段一定平行，但不一定相等；②对应 2020-06-15 …
一个图形平移后得到另一个图形，下列说法不正确的是（）A．对应点所连的线段平行或共线且相等B．对应角 2020-08-01 …
将图形平移，下列结论错误的是（）A．对应线段相等B．对应角相等C．对应点所连的线段互相平分D．对应 2020-08-01 …
将图形平移，下列结论错误的是（）A．对应线段相等B．对应角相等C．对应点所连的线段互相平分D．对应 2020-08-01 …
2、一个图形平移后得到另一个图形，下列说法不正确的是（）A、对应点所连的线段平行且相等B、对应角相 2020-08-01 …
将图形平移，下列结论错误的是[]A.对应线段相等B.对应角相等C.对应点所连的线段互相平分D.对应 2020-08-01 …
一个图形平移后得到另一个图形，下列说法不正确的是（）A．对应点所连的线段平行或共线且相等B．对应角 2020-08-01 …
四边形中点所连得图形是面积的多少随便一个四边形其中点连线组成的平行四边形面积是多少要证明过程别给我个 2020-12-05 …
直角三角形中斜边上的中点与直角所连直线之间的关系就是在RT三角形中斜边上的中点与两条直角边交点所连线 2021-01-22 …