信管网考友 2021/9/26 星期日 下午 3:09:47

信管网考友 2021/9/26 星期日 下午 3:09:47

类似题目如何求最短路径？

信管网杨老师 2021/9/26 星期日 下午 3:12:08

A到F ，最常规的就是直接从A到F

信管网杨老师 2021/9/26 星期日 下午 3:12:18

从表格中可以看出是54，不算短

信管网杨老师 2021/9/26 星期日 下午 3:12:42

我们试试，A -B-F  11+29

A-C-F 16+22

信管网杨老师 2021/9/26 星期日 下午 3:12:49

依次类推，算下哪个最短

信管网杨老师 2021/9/26 星期日 下午 3:12:58

@信管网考友

信管网考友 2021/9/26 星期日 下午 3:13:47

那8个活动，全部一个一个算？

信管网杨老师 2021/9/26 星期日 下午 3:17:12

6个啊

信管网杨老师 2021/9/26 星期日 下午 3:17:17

没有8个

信管网杨老师 2021/9/26 星期日 下午 3:17:43

A-B-F

A-C-F

A-D-F

A-E-F

信管网杨老师 2021/9/26 星期日 下午 3:17:49

算这四个就完了