最短路径问题 Dijkstra算法

#include 
#include  
#include 

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int INF=999999;
int main(int argc, char *argv[]) 
{
	//v[]是用来标记，w[a][b]=c表示a到b之间有权值C ,d[i]表示节点0到节点i的距离 
	int v[100],w[100][100],d[100];
	int N;
	scanf("%d",&N);//节点数N
	for(int i=0;i<100;i++)
	{
		for(int j=0;j<100;j++)
		{ 
			w[i][j]=INF;
		}
	}
	w[0][0]=0;w[0][1]=2;
	w[0][2]=4;
	w[1][3]=3;w[1][4]=3;w[1][5]=1;
	w[2][3]=2;w[2][4]=3;w[2][5]=1;
	w[3][6]=1;w[4][6]=3;w[5][6]=4;	
	memset(v,0,sizeof(v));	
	for(int i=1;i

Dijkstra算法使用与无向图，与有向图，这里是有向图

初始化时：

map最开始全部为INF，然后再赋值，若起点为x，则只有dis[x]=0即可;