早教吧作业答案频道 -->数学-->
最短路径和最小生成树分别对应什么算法,两者区别是什么?最小生成树就是求的最短路径?
题目详情
最短路径和最小生成树分别对应什么算法,两者区别是什么?最小生成树就是求的最短路径?
▼优质解答
答案和解析
最短路径和最小生成树是不同的概念.最短路径是对于一个图的两个结点而言的.在一个图中,结点A通过某些结点和边可以走到结点B,那这些结点和边就组成一条A到B的路径,A到B的最短路径就是A到B的所有路径中边权值总和最小...
看了最短路径和最小生成树分别对应什...的网友还看了以下：
如图,牧童在A处放牛,其家在B处,A,B到河岸的距离分别为AC=400m,BD=200m,CD=8 2020-05-16 …
如图表示一段公路，如果从A、B两点各修一条小路与公路连通，要使两条小路最短，怎样修？请在图中画出来 2020-05-16 …
有四座城市刚好构成边长为100千米的正方形计划修建链接四座城市的高速公路,最短路线是什么? 2020-05-16 …
幸福村计划在半年内修一条长15km的路.甲队单独完成要8个月,乙队单独完成要10个月.怎样在最短的 2020-05-22 …
如图,牧童在A处放牛,其家在B处.A,B到河岸的距离为AC,BD,且AC=BD.若A到CD的中点距 2020-06-20 …
上图是某规划区的示意图。在规划区中要确定一条公路干道。已知客货流收发点是火车站、县城和乡镇。线路至少 2020-11-17 …
从A村和B村各修一条小路连通公路，怎样修能使这两条小路最短？（1）在上面的图中画出小路的示意图（2） 2020-11-27 …
平面上3点之间连线最短的问题平面上有3个点代表3各城市~怎样修公路把城市连起来~始公路最短~3点是任 2020-12-05 …
如图是一个场镇的部分示意图．（1）从医院修一条到明华街的公路，要求这条路最短，请你画出来．实际有米． 2020-12-15 …
如果要从小区修一条小路通向学校和医院之间，而且要使这条路最短，应该怎么修？请在图中画下来．（1）医院 2020-12-22 …