dijアルゴリズム(ディジェストラ)

665 ワード

primアルゴリズムに似ていて、まずマトリクスに読みます.
そして点のリンク順に遍歴(求めた点を持たずに遊ぶ)し、各点までの最短距離を求める・・・
***************************************************************************************************************
#include
#include
#include
#define Q 100
#define MAX 0x3f3f3f3f
int n,s;
int map[Q][Q];
bool visit[Q];
int min[Q];


int dij(int m)
{
    int i,j;
    memset(min,MAX,sizeof(min));
    memset(visit,false,sizeof(visit));
    visit[0]=true;
    for(i=1;i