摘要：#include <stdio.h> #include<stdlib.h> #include <cstring> #include <iostream> #include <string.h> #include <sstream> #include <math.h> using namespace 阅读全文

摘要：Dijkstra算法： 思想：找到距离原点最近的一个顶点，然后以该点为中心进行扩展，最终得到源点到其余各点的最短路径。 缺点：无法解决带负边的图论问题。 输入样例： 6 9 1 （6个点 9条边 起点为1）1 2 11 3 122 3 92 4 33 5 54 3 44 5 134 6 155 6 阅读全文

摘要：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个城市 阅读全文

摘要：#include<iostream> #include<string.h> #include<math.h> #include<vector> using namespace std; int n,m,k; int ans; int mod=1e9+7; int a[105][105]; //boo 阅读全文