小帅 2020/3/8 17:05:24

工程师小张需要完成图中所有区域的巡检工作，图中圆圈代表巡检地点，两点之间的连接线为可行的交通路径，连接线为可行的交通路径，连接线上所标识的数字为两点之间所需的交通费用（单位：元），从地点1开始完成巡检（不需要按数字顺序也无需返回起点）所需的最少交通费为（）元。

窗台上的猫 2020/3/8 17:07:49
答案是400
窗台上的猫 2020/3/8 17:08:04
12346578 顺序
小帅 2020/3/8 17:08:27
我不知道怎么看这个图。
小帅 2020/3/8 17:08:42
这个图的顺序
小帅 2020/3/8 17:09:05
请问是根据什么关键路径吗？
小帅 2020/3/8 17:09:10
@窗台上的猫
窗台上的猫 2020/3/8 17:09:26
按花费最小路费
小帅 2020/3/8 17:11:34
嗯，那明白了。