【原创】求最短路径-弗洛伊德算法

有这样一类题，它要求你从某个点出发，到某个为止走过的最短路径。固然不会有这种题“从A点出发到B点”。通常来说，是这样的题目“小明从重庆出发到北京，兰后能够中转3个城市，每一个城市有1个机场或1条公路连接到某些城市，坐车很便宜，坐飞机很贵，求最少花费”，或者“小明从家出发去机场，路上有几个车站，这些车站某些能够互相同行，车费也不同，求最少花费”。ios 我虽然很不理解这些题目，算法 你有时间统计每个

>>阅读原文<<