早教吧作业答案频道 -->其他-->
图中有多个顶点,每个顶点之间都有一条边相连,求任选一个顶点到图中所有顶点的最短路径注意：是要经过图中所有的顶点!不好意思：重新问下：图中有多个顶点，每个顶点之间都有一条边
题目详情
图中有多个顶点,每个顶点之间都有一条边相连,求任选一个顶点到图中所有顶点的最短路径
注意：是要经过图中所有的顶点!
不好意思：重新问下：图中有多个顶点，每个顶点之间都有一条边相连，边是带有权值的，求任选一个顶点到图中所有顶点的最短路径
注意：是要经过图中所有的顶点!
不好意思：重新问下：图中有多个顶点，每个顶点之间都有一条边相连，边是带有权值的，求任选一个顶点到图中所有顶点的最短路径
▼优质解答
答案和解析
因为要求的是到所有的点,所以不用从起点出发去寻找.
在整个图中依次找权值最小的边,当然不要连接已经连起来的点的边,直到找到n-1条边,这样得出的链应该即为所求.
最好能找个问题试试~
在整个图中依次找权值最小的边,当然不要连接已经连起来的点的边,直到找到n-1条边,这样得出的链应该即为所求.
最好能找个问题试试~
看了图中有多个顶点,每个顶点之间都...的网友还看了以下：
对于：“为什么光速最快”这个问题,您的回答：我想问您一下：据我所知：爱因斯坦提出狭义相对论有一个假 2020-06-05 …
英语翻译请用英文翻译一下〖正如你所说、我们是不可能的、所以我选择忘记你、但是我们依然是好朋友、最铁 2020-06-30 …
油灼张灯最不明,任伊挑起只沉阴,长心烧尽落费力,及早修心莫害人!你刚才翻译了,但是这是在比喻什么或 2020-07-02 …
任何社会都会存在一些不公平的现象，世上没有绝对的公平，所以我们应该A.不做任何努力，任其自然发展B 2020-07-25 …
如果信任,就不需要解释；如果不信任,就没必要解释.请你们谈谈这句话的可信度…我觉得“如果信任就不需要 2020-11-03 …
时间最不偏私给任何人时间最不偏私,给任何人都是二十四小时；时间也是偏私,给任何人都不是二十四小时.选 2020-12-01 …
时间最不偏私,给任何人都是二十四小时,谈谈你的理解,时间最不偏私,给任何人都是二十四小时,时间也是偏 2020-12-01 …
最美的风筝,会的速度做下,要马上用,越快越好,答案有用且快点的给额外分!最美的风筝师大毕业,我被分到 2021-01-14 …
有人说：“网络社会是自由的，虚拟的，所以想说什么就说什么，甚至可以用最激烈的语言抨击、谩骂别人，都可 2021-01-14 …
有人说：“网络社会是自由的、虚拟的，所以想说什么就说什么，甚至可以用最激烈的语言抨击、谩骂别人，都可 2021-01-14 …