早教吧作业答案频道 -->其他-->
图中有多个顶点,每个顶点之间都有一条边相连,求任选一个顶点到图中所有顶点的最短路径注意：是要经过图中所有的顶点!不好意思：重新问下：图中有多个顶点，每个顶点之间都有一条边
题目详情
图中有多个顶点,每个顶点之间都有一条边相连,求任选一个顶点到图中所有顶点的最短路径
注意：是要经过图中所有的顶点!
不好意思：重新问下：图中有多个顶点，每个顶点之间都有一条边相连，边是带有权值的，求任选一个顶点到图中所有顶点的最短路径
注意：是要经过图中所有的顶点!
不好意思：重新问下：图中有多个顶点，每个顶点之间都有一条边相连，边是带有权值的，求任选一个顶点到图中所有顶点的最短路径
▼优质解答
答案和解析
因为要求的是到所有的点,所以不用从起点出发去寻找.
在整个图中依次找权值最小的边,当然不要连接已经连起来的点的边,直到找到n-1条边,这样得出的链应该即为所求.
最好能找个问题试试~
在整个图中依次找权值最小的边,当然不要连接已经连起来的点的边,直到找到n-1条边,这样得出的链应该即为所求.
最好能找个问题试试~
看了图中有多个顶点,每个顶点之间都...的网友还看了以下：
某市3个旅游景点a,b,c分别位于一个正三角形的三个顶点处,现在要在3个景点之间铺设通讯电缆,有人 2020-05-13 …
设P为给定的凸n边形内部或边上的点,设函数f(p)=p到所有顶点的距离之和.求证：f(p)的最大值 2020-05-16 …
如图所示,当汽车通过拱桥顶点的速度为10m/s如图所示,当汽车通过拱桥顶点的速度为10米/秒时,车 2020-05-17 …
一个长方体相交于一个顶点的三条棱分别长5厘米、3厘米、4厘米,这个长方体的所有棱长之和是（）厘米. 2020-05-22 …
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于( )。A.16 B.4C 2020-05-23 …
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于A.16B.4C.0D.2 2020-05-24 …
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的(50)倍。A.2009－1－2B.1C. 2020-05-26 …
一个正方形的内部有1996个点，以正方形的4个顶点和内部的1996个点为顶点，将它剪成一些三角形． 2020-06-03 …
请将1～9这九个数字各一个填入如图的圆圈中，使得图中每个小正方形顶点的4个数字之和都等于S，且大正 2020-06-11 …
计算凸九边形所有对角线的条数以及以凸九边形的顶点为顶点的所有三角形的个数；在凸九边形的每个顶点处任 2020-06-18 …