dijsktra+链式前向星

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
const int inf=1e7,num=10;
int to[100*num],be[100],ne[100*num],w[100],d[100],p[100],e;
void add(int x,int y,int c){
	to[++e]=y;
	ne[e]=be[x];
	be[x]=e;
	w[e]=c;
}
int main(){
	int i,j,k,m,n,x,y,w;
	scanf("%d%d",&n,&m);
	for(i=1;i<=m;i++){
		scanf("%d%d%d",&x,&y,&w);
		add(x,y,w);
		add(y,x,w);
	}
	for(i=1;i<=n;i++){p[i]=0;d[i]=inf;}
	d[1]=1;
	for(i=1;i<=n;i++){
		int tmp=inf;
		for(j=be[i];j;j=ne[j]){
			int v=to[j];
			if(!p[v] && d[v]<tmp){
				k=v;
				tmp=d[v];
			}
			
			p[v]=1;
			
			for(j=be[v];j;j=ne[j]){
				int v=to[j];
				if(!p[v] && d[v]>d[k]+w[j])
					d[v]=d[k]+w[j];
		}
	}
	return 0;
}

这仅仅是一个模板：

手打一遍，没有数据；可能有误，只看思想