早教吧作业答案频道 -->数学-->
数据结构,最短路径在图中,采用dijkstra算法求出图的最短路径,那这个最短路径是否就是图的最小生成树呢,望能给出详细解答,谢谢
题目详情
数据结构,最短路径
在图中,采用dijkstra算法求出图的最短路径,那这个最短路径是否就是图的最小生成树呢,望能给出详细解答,谢谢
在图中,采用dijkstra算法求出图的最短路径,那这个最短路径是否就是图的最小生成树呢,望能给出详细解答,谢谢
▼优质解答
答案和解析
采用dijkstra算法求出图的最短路径,这个最短路径不是图的最小生成树.当然在某个特殊的情况,可能从一个顶点出发到某个顶点的最短路径与图的最小生成树所经过的顶点边相同.
最小生成树的要求包含所有n顶点!
最小生成树的要求包含所有n顶点!
看了 数据结构,最短路径在图中,采...的网友还看了以下：
读下列比例尺不同的三幅地图（如图）．（1）A、B、C三幅图的比例尺最小的是，内容最详细的是（填字母 2020-05-16 …
在图幅不变的情况下，下列说法正确的是[]A、绘世界地图，范围最大，比例尺也最大B、绘北京市地图，范 2020-06-25 …
在图幅不变的情况下，下列说法正确的是（）A．绘世界地图，范围最大，比例尺也最大B．绘北京市地图，范 2020-07-04 …
有比例尺为①1：1000000，②1：100000，③1：1000图幅相同的三幅地图，据此判断下列 2020-07-16 …
在施工图中详图符号是用直径14mm的（）圆来绘制的,标注在详图的下方4.21A.点划线B.细实线C 2020-07-20 …
如果图幅大小相同，下列地图比例尺最大，内容最详细的是（）A、中国行政区划图B、四川省导游图C、绵阳人 2020-11-12 …
2.这段话有详有略地介绍了塘栖的特色.请用/将短文分成3层,读一读.其中哪部分写得最详细?为什么?从 2020-11-14 …
.这段话有详有略地介绍了塘栖的特色.请用/将短文分成3层,读一读.其中哪部分写得最详细?为什么? 2020-11-24 …
图幅大小相同的三幅地图：世界地图、中国地图、北京市地图,表示范围最小、内容最详细的地图是A.世界地图 2020-11-27 …
教室里有三幅图幅大小相同的地图：世界地图、中国地图、海南地图，表示范围最小、内容最详细的地图是（）A 2020-11-27 …