早教吧作业答案频道 -->其他-->
图中有多个顶点,每个顶点之间都有一条边相连,求任选一个顶点到图中所有顶点的最短路径注意：是要经过图中所有的顶点!不好意思：重新问下：图中有多个顶点，每个顶点之间都有一条边
题目详情
图中有多个顶点,每个顶点之间都有一条边相连,求任选一个顶点到图中所有顶点的最短路径
注意：是要经过图中所有的顶点!
不好意思：重新问下：图中有多个顶点，每个顶点之间都有一条边相连，边是带有权值的，求任选一个顶点到图中所有顶点的最短路径
注意：是要经过图中所有的顶点!
不好意思：重新问下：图中有多个顶点，每个顶点之间都有一条边相连，边是带有权值的，求任选一个顶点到图中所有顶点的最短路径
▼优质解答
答案和解析
因为要求的是到所有的点,所以不用从起点出发去寻找.
在整个图中依次找权值最小的边,当然不要连接已经连起来的点的边,直到找到n-1条边,这样得出的链应该即为所求.
最好能找个问题试试~
在整个图中依次找权值最小的边,当然不要连接已经连起来的点的边,直到找到n-1条边,这样得出的链应该即为所求.
最好能找个问题试试~
看了图中有多个顶点,每个顶点之间都...的网友还看了以下：
高一机械能守恒定律题（结合平抛）如图所示(图要上网找,在http://www.cnpkm.com/ 2020-04-26 …
小弟想象能力不是很好!最好有图三个平面两两垂直,他们的三条交线交于点O,空间一点P到三条交线的距离 2020-05-13 …
有图 点击图放大 只要回答第一和第三小问 2020-05-13 …
尺规作图:如图,矩形铁板ABCD上有一点P,你能否以点P为顶点作个等腰直角三角形使斜尺规作图：如图 2020-05-15 …
初一上册看图短文填空题要有图,10个空,不要有过去式,全部都要一般现在时. 2020-05-16 …
已知 在等腰三角形ABC中,AB=AC,D为BC上一点,连接AD,若三角形ACD和三角形ABD都是 2020-05-16 …
1.围成圆图-等立体图形的面是平的面,象这样的立体图形,又称为---.2.装着足球的网兜能否看成是 2020-06-10 …
,1)当k取何值时,这两个函数的图像有两个交点?k为何值时,这两个函数的图像没有交点?2）这两个函 2020-06-11 …
如图由正五边形构成,在图1中有5个点,图2中有12个,图3中有22个点,图4中有多少个点? 2020-06-16 …
若一个有向图中的顶点不能排成一个拓扑序列,则可断定A．是个有根有向图B．是个强连通图C．含有多个入 2020-07-03 …