写在前面, 问题是从一个图中的指定的几个点中的每个点到其他可能多个点的最短距离
当然我们可以有其他两种做法: 1.对指定的每个点跑一遍最短路算法 -> O(指定点数 * 最短路算法时间复杂度) 2.floyd -> O(n^3)
时间复杂度为floyd的O(n^3)和O(指定点数 * 最短路算法时间复杂度)降为了O(m), O(n^2), O(mlogn);
例题 选择最佳路径
