我眼中 迪杰斯特拉（Dijkstra）与 普雷姆 （prim）的 区别

直接上代码：

void dijistra()
{
memset(vis,0,sizeof(vis));
for(int i=0;i<n;++i)
dist[i]=map[0][i];
vis[0]=1;

int u=0;
for(int i=0;i<n-1;++i)
{
int mins=1e8;
for(int j=0;j<n;++j)
{
if(dist[j]<mins&&!vis[j])
{
mins=dist[j];
u=j;
}
}

if(vis[u])
continue;
vis[u]=1;
for(int j=0;j<n;++j)
{
if(dist[j]>map[u][j]+dist[u])   //从出发点（先到u的距离最短距离）到j的距离可以缩短；
dist[j]=map[u][j]+dist[u];
}
}
}

void prim()
{
memset(vis,0,sizeof(vis));
for(int i=0;i<n;++i)
dist[i]=map[0][i];
vis[0]=1;

int u=0;
for(int i=0;i<n-1;++i)
{
int mins=1e8;
for(int j=0;j<n;++j)
{
if(dist[j]<mins&&!vis[j])
{
mins=dist[j];
u=j;
}
}

if(vis[u])
return;
vis[u]=1;
for(int j=0;j<n;++j)
{
if(dist[j]>map[u][j])   //从u点到j的距离可以缩短；
dist[j]=map[u][j];
}
}
}

从上两图中可以知道，不同点及解释就在我做标记的地方。
迪杰斯特拉：

求的是一点到另一点的最短距离。属于单源点问题。
普雷姆：
求最小生成树，求的是一堆的点，就是任意两点的距离的总和。

因此最小生成树中从一点到另一点的距离不一定是最短的。