dijkstra算法是动态规划吗(dijkstra最短路径算法步骤)
这是我自己写的一个简单的DIJKSTRA算法,其中的测试数据是
6 8
0 2 10
0 4 30
0 5 100
1 2 5
2 3 50
3 5 10
4 3 20
4 5 60
结构清晰简单,对你理解这个算法很有帮助。不懂就问我:我的QQ号是396730783。
#包含' stdio.h '
#定义MAX 100000000
int main()
{
int map[101][101];
int dis[101];
int a、b、c;
int i,j,k,n,m;
int min
while(scanf('%d ',n)=1)
{
int final[101]={ 0 };
scanf('%d ',m);
for(I=0;我