提交出现Runtime Error(ACCESS_VIOLATION) （Dijkstra算法）

2014-08-20 06:08:17 284 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

PaigeWw 墨衍会员 · AI 创作全网分发关注 + 加入社区

【信息科学与工程学】计算机科学与自动化——第三十五篇调度理论和调度算法01——资源调度算法算法逻辑阅读详情

HDU2544连接http://acm.hdu.edu.cn/showproblem.php?pid=2544
好像不是数组越界吧

#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;

}