下载 > 资源分类 >  开发技术 >  其它 > Dijkstra路径

Dijkstra路径

2009-11-27 上传大小:3KB
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++)
 {
  fin
al[v]=FALSE;

  pre[v]=FALSE;
  D[v]=a[v0][v];

  if(D[v]<10000)
   pre[v]=v0; 
  
 }

 for(v=0;v<i;v++)
 {
  if( a[v0][v]==10000 )
          l++;
 }
    
 if(l>i)
 {
  printf("\n从v%d出发没有最短路径到其他端点!\n",v0);
  exit(0);
 }
 D[v0]=0;  final[v0]=TRUE;
 for( j=0 ; j<i ; ++j )
 {

  min=MaxNum;
  for( w=0 ; w<i ; w++)
  {
   if( !final[w] )
   {
    if( D[w]<min )
    {
     v=w;min=D[w];
    }
   }
   
  }
         final[v]=TRUE;

  for( w=0 ; w<i ; w++ )
  {
   if( !final[w] && ( (min+a[v][w])<D[w]) )
   {
    D[w]=min+a[v][w];
    pre[w]=v;
   }
  }

 }
}
...展开收缩
综合评分:0(0位用户评分)
开通VIP C币充值 立即下载

评论共有0条

评论资源

您不能发表评论,可能是以下原因:

登录后才能评论

待评论资源
 

热门专辑

开发技术热门标签

VIP会员动态

关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
确认下载
img

Dijkstra路径

会员到期时间: 剩余下载个数: 剩余C币:593 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
(仅够下载10个资源)
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
C币充值 开通VIP
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可奖励20下载分

  • 举报人:
  • 被举报人:
  • 举报的资源分:
  • *类型:
  • *详细原因: