3,880
社区成员




#include <iostream>
using namespace std;
const int mx=2000;
int map[105][105],n,dis[105],vis[105];
void Dij()
{
int min=0,p,i,j;
for(i=1;i<=n;i++)
dis[i]=mx;
dis[1]=0;
vis[1]=1;
for(i=1;i<=n;i++)
if(map[1][i]) dis[i]=map[1][i];
for(i=1;i<=n;i++)
{
min=mx;
for(j=1;j<=n;j++)
if(dis[j]<min&&!vis[j])
{
min=dis[j];
p=j;
}
vis[p]=1;
for(j=i+1;j<=n;j++)
{
if(!vis[j]&&map[i][j]&&dis[j]>min+map[i][j])
dis[j]=min+map[i][j];
}
}
cout<<dis[n]<<endl;
}
int main()
{
int m,i,j;
int a,b,c;
while(cin>>n>>m,n)
{
for(i=1;i<=m;i++)
{
cin>>a>>b>>c;
map[a][b]=c;
map[b][a]=c;
}
Dij();
}
return 0;
}
#include <time.h>
#include <stdlib.h>
#include <windows.h>
int main() {
int a,b[11];//本来是b[10],为判断哪句越界,故意声明为b[11]
srand((unsigned int)time(NULL));//按两次F11,等黄色右箭头指向本行时,调试、新建断点、新建数据断点,地址:&b[10],字节计数:4,确定。
while (1) {//按F5,会停在下面某句,此时a的值为10,b[10]已经被修改为对应0..4之一。
b[(a=rand()%11)]=0;
Sleep(100);
b[(a=rand()%11)]=1;
Sleep(100);
b[(a=rand()%11)]=2;
Sleep(100);
b[(a=rand()%11)]=3;
Sleep(100);
b[(a=rand()%11)]=4;
Sleep(100);
}
return 0;
}