文件名称:Dijkstra
- 所属分类：
- 人工智能/神经网络/遗传算法
- 资源属性：
- [C/C++] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 1kb
- 下载次数：
- 0次
- 提 供 者：
- 腾*
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
用Dijkstra法求最短路径，有向图与无向图均可-void ShortestPath_DIJ( Node a ,Status i ,Status v0 ,Status*D ,Status*pre )
{
int v,w,j,l=1
Status*final
Status min
final=(Status*)malloc( sizeof(Status)*i )
for(v=0 v<i v++)
{
final[v]=FALSE
pre[v]=FALSE
D[v]=a[v0][v]
if(D[v]<10000)
pre[v]=v0
}
{
int v,w,j,l=1
Status*final
Status min
final=(Status*)malloc( sizeof(Status)*i )
for(v=0 v<i v++)
{
final[v]=FALSE
pre[v]=FALSE
D[v]=a[v0][v]
if(D[v]<10000)
pre[v]=v0
}
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Dijkstra.c