算法|计算汽车路程最短路径

欢迎点击「算法与编程之美」↑关注我们！ 本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。 问题描述 有以下一个问题： 每条道路长度相同，从顶点1到顶点9如何求得其最短路径。 解决方案 首先，我们可以将矩阵简化成： 此矩阵顶点1到顶点4的最短路径为2（每条道路长度为1），此时唯一2条道路（1—2—4和1—3—4）的长度相同，同时都为最短路径，通过观察其规律，我们可以发现，

>>阅读原文<<