信管网论坛

fireflyxt2013-02-01

按数据结构中有向图已知起点终点的最短路径问题来解决。

menper2012-10-15

某公司从甲地向丁地运送物资，运送过程中先后需要经过乙、丙两个中转站，其中乙中转站可以选择乙  1 和乙
2 两个可选地点，丙中转站可以选择丙  1、丙2 和丙  3 三个可选地点，各相邻两地之间的距离如表所示，则甲
地到丁地之间的最短距离为（66）。
（66）A、64       B、74        C、76        D、68

地点-距离-地点  乙1  乙2  丙1  丙2  丙3  丁
甲                        26  30            
乙1                                      18  28  32   
乙2                                      30  32  26   
丙1                                                           30
丙2                                                            28
丙3                                                            22

menper2012-10-15

传不了图片？