【文件属性】:
文件名称:图论 dijkstra法求最短路径跳跃次数
文件大小:2KB
文件格式:RAR
更新时间:2012-10-06 15:16:00
dijkstra
include
#define maxint 999999
void Dijkstra(int n,int v,int dist[],int prev[],int **table)
{
//其中n指n个节点,v指起点,dist[i]记录源点到i点的最短特殊路径,prev[i]记录在特殊路径当中i点的前一个点,table[][]就是无向图的邻接矩阵
int i,j;
bool s[maxint]; //maxint是个非常大的数
int count=1;
for (i=1;i<=n;++i)
{
dist[i] = table[v][i];
s[i] = false;
if (dist[i] == maxint) prev[i] = 0; //将该点的前一个点赋为0,应为它不与v点直接相连
else prev[i] = v;
【文件预览】:
dijkstra.cpp
www.pudn.com.txt