2022年2月11日
最短路径
摘要： 6.6.2最短路径 ​ 假若要在计算机上建立一个交通咨询系统，则可以采用图的结构来表示实际的交通网络。如 图 6.21 所示，图中顶点表示城市，边表示城市间的交通联系。例如，一位旅客要从 A 城到 B 城， 他希望选择一条中转次数最少的路线。假设图中每一站都需要换车，则这个问题反映到图上就是 要找一 阅读全文
posted @ 2022-02-11 13:58 在结束时开始 阅读(333) 评论(0) 推荐(0)