摘要：
这道题也是一道最短路径的题目。用的是Floyd算法。下面简述一下自己做这道题的过程。 首先，要对Floyd算法理解清楚。Floyd算法可以求出的是任意两点之间的最短路径，注意这里是任意，所以可用一个邻接矩阵来表示各点到各点的最短路径。它的基本思想是在Vi到Vj的所有路径中找出一条长度最小的。那么如何有效的找出这一条最短的呢？？<Vi,Vj>代表从Vi直接到Vj，那么<Vi,Vj>要么是一条弧的值，要么是一个无穷大的值（即这两点之间没有直接连接的弧）。我们依次在<Vi,Vj>之间插入V1到Vn，首先从V1开始，那么从Vi到Vj的最短路径可能要经过V1，所以此时 阅读全文
摘要：
做这道题的时候，自己恰好刚看过dijstra算法。不过感觉有些地方还是不是那么好处理？去网上看了一下，大家好像说这个题很简单，就感觉自己太菜了。下面写下自己做这个题的过程。 首先，我要解决的是要存储消防站到火点的路径，并且是存储多个消防站到火点的路径，这个该怎么存储呢？此外，我要存储多个消防站到火点所用的时间，这个该怎么存储呢？还有，怎么根据输入消防站的个数不同来输出呢？这些都成为了我的困扰。 后来看了网上的代码，感觉对我帮助很大。 一、我用不用存储每个消防站到火点的路线呢？不用！！我只要将到达该点的最短路径的前驱存储就行了，用不着再用什么二维数组来存储消防站到火点的距离。举个例子，消防站标. 阅读全文