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