1.min和max:返回a和b的最小值或最大值,有三个参数,前两个必需,为比较的参数,第三个为比较的方法,使用时需要加上头文件algorithm
2.C/C++,用0x3f3f3f3f表示无穷大,0xc0c0c0c0表示无穷小
3.dijk最短路径算法:(懒得解释,直接上代码)
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
const int N=100,INF=0x3f3f3f3f;
int m,n,c;//m为点数目,n为线的数目,c为起点
int map[N][N],vis[N],dis[N];//map为各点之间的权值数组,vis用于判断点是否用过,dis为起点到目标点的最短距离数组
void dijk(int c){
dis[c]=0;//起点到起点的距离为0
for(int i=0;i<m;i++){//循环n次每次加一个点,每次加入的点都是已更新完成的点
int v=-1;
for(int j=0;j<m;j++){
//每次都遍历所有的点,从没加入图中的点中选一个到原点距离最小的点,加入图中
if(!vis[j]&&(v==-1||dis[j]<dis[v])){
v=j;
}
}
vis[v]=1;
for(int j=0;j<m;j++){//进行松弛操作
dis[j]=min(dis[j],dis[v]+map[