早教吧作业答案频道 -->数学-->
数据结构,最短路径在图中,采用dijkstra算法求出图的最短路径,那这个最短路径是否就是图的最小生成树呢,望能给出详细解答,谢谢
题目详情
数据结构,最短路径
在图中,采用dijkstra算法求出图的最短路径,那这个最短路径是否就是图的最小生成树呢,望能给出详细解答,谢谢
在图中,采用dijkstra算法求出图的最短路径,那这个最短路径是否就是图的最小生成树呢,望能给出详细解答,谢谢
▼优质解答
答案和解析
采用dijkstra算法求出图的最短路径,这个最短路径不是图的最小生成树.当然在某个特殊的情况,可能从一个顶点出发到某个顶点的最短路径与图的最小生成树所经过的顶点边相同.
最小生成树的要求包含所有n顶点!
最小生成树的要求包含所有n顶点!
看了 数据结构,最短路径在图中,采...的网友还看了以下：
数据挖掘的目的在于(58)。A.从已知的大量数据中统计出详细的数据B.从已知的大量数据中发现潜在的 2020-05-26 …
数据挖掘的目的在于(8)。A.从已知的大量数据中统计出详细的数据B.从已知的大量数据中发现潜在的规 2020-05-26 …
电磁铁的磁力大小与（）有关,（）越多磁力越大.电磁铁的磁力大小还与（）粗细长短,（）粗细长短等因电 2020-06-09 …
春天的孩子用“横线”画出短文中的排比句,并写一写这个排比句还运用了什么修辞手法最像的一年四季,我最 2020-06-12 …
在凸透镜主轴上距透镜1.5f处到2.5f处横卧一根粗细均匀的接力棒AB,红端A位于2倍焦距外,白端 2020-06-15 …
1.老虎的吼叫跟老鼠的吱吱相比,音调较高的是,响度较大的是.2.对于弦乐器而言,振动弦的粗细,长短 2020-06-28 …
在农村，每年初春柳树刚刚发芽的时候，孩子们总是会折些柳条，用手把皮和芯拧松，然后把木质的芯抽出来，用 2020-12-07 …
每到初春柳树刚刚发芽的时候，孩子们总是会用柳枝做成‘‘柳笛”．做出的柳笛粗细长短各不相同，细而短的柳 2020-12-07 …
如图所示是人体内的三种细胞，据图回答问题．（1）指出三种细胞的名称以及由它们参与构成的组织名称：A为 2021-01-05 …
2010年8月16日，上海市气象局正式推出短时临近精细化天气监测预报，包括上海中心城区短时临近精细化 2021-01-08 …