摘要：
Floyd算法: 思路 ：遍历计算 i 点 经过 k 点 到 j 点 的最小路径值 (动态规划思路) 缺点：时间复杂度高，不能解决负边情况 输入样例： 4 81 2 21 3 61 4 42 3 33 1 73 4 14 1 54 3 12 输出样例： 1-->2:21-->3:51-->4:42- 阅读全文
摘要：
题意：小哼和小哈一起坐飞机旅游，他们现在位于start号城市，目标是end号城市，可是start号城市没有到end号城市直航， 不过他们收集了很多航班信息，现在他们要找出转机次数最少的方案。 输入样例： 5 7 1 5 1 2 1 3 2 3 2 4 3 4 3 5 4 5 第一行的5表示有5个城市 阅读全文