摘要：
#include<iostream> using namespace std; double a[2001][2001],dis[2001]={0},minn; int n,m,i,j,k,x,y,f[2001]={0}; void init() { cin>>n>>m; for(i=1;i<=m; 阅读全文
摘要：
void Dijkstra(int n, int v, int *dist, int *prev, int c[maxnum][maxnum]) { bool s[maxnum]; // 判断是否已存入该点到S集合中 for(int i=1; i<=n; ++i) { dist[i]=c[v][i] 阅读全文
摘要：
#include<iostream>#include<cstdio>int v,e,n; //v是顶点数，e是条数int v1[101][101],path[101][101]; using namespace std; void input(int n){ int max=99999; int x 阅读全文