摘要： View Code /* Name: floyd Copyright: Author: Date: 19/04/12 22:39 Description: 求所有连接1跟2的路径中，最大边权中的最小值 */#include <cmath>#include <cstdio>#include <iostream>using namespace std;const int N = 205;double dis[N][N];struct point { double x; double y;}p[N];double max(double a, double b) { 阅读全文

摘要： View Code /* Name: bellmanFord算法的改进-->SPFA算法 Copyright: Author: Date: 18/04/12 22:29 Description: 从x点正向求最短路及反向求最短路，累加最短时间，取最短时间的最大者 */#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>using namespace std;const int N = 1005;const int M = 100000;const i 阅读全文