甲 乙 丙 丁四景点之间的距离表如下:求从某一个景点出发遍历备景点各一次的最短路径。请帮忙给出正确答

大学本科 已帮助: 时间:2024-10-30 07:54:30

甲、乙、丙、丁四景点之间的距离表如下:
求从某一个景点出发遍历备景点各一次的最短路径。
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学本科,理学,物理学类

标签:遍历,景点,最短

参考解答

用户头像

417***995

2024-10-30 07:54:30

正确答案:用匈牙利算法求解其中有4个“0”得路径:乙→丙→甲→丁→乙最短路径总长为:4+5+6+6=21
用匈牙利算法求解其中有4个“0”,得路径:乙→丙→甲→丁→乙最短路径总长为:4+5+6+6=21

上一篇 计算对应于玻尔轨道n=100的电子的波长。请帮忙给出正确答案和分析 谢谢!

下一篇 原子核大小约为10-15m 若将原子核内质子 中子近似看作在10-15m范围的一维势箱中运动 请估计

相似问题