2021-08-09

已知起点和终点的最短路径算法，这个在网上的资料里遇到过很多次，但是具体应用的话除了在旅行里能够用到之外（而且现在还是不提倡短时间走大量的景点）还没有想到能够用到的具体应用场景。但是在一些比较复杂的求近似的数学问题或者工程问题上这个算法还是能够用到的。有多种方法可以得到最短路径，大部分都需要首先构造邻接矩阵。