文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 算法设计与分析+王晓东(第三版)第6章
侵权投诉

算法设计与分析+王晓东(第三版)第6章

计算机算法设计与分析+王晓东(第三版) 第6章-ppt

6.2 单源最短路径问题 void Graph<Type>::ShortestPaths(int v) { MinHeap<MinHeapNode<Type>>H(1000) MinHeapNode<Type> E; E.i=v; E.length=0;dist[v]=0; while (true) { for (int j = 1; j <= n; j++) if ((c[E.i][j]<inf)&&(E.length+c[E.i][j]<dist[j])) { // 顶点i到顶点j可达,且满足控制约束 顶点I和j间有边,且此 dist[j]=E.length+c[E.i][j]; 路径长小于原先从原点 prev[j]=E.i; 到j的路径长 // 加入活结点优先队列 MinHeapNode<Type> N; N.i=j; N.length=dist[j]; H.Insert(N);} try {H.DeleteMin(E);} // 取下一扩展结点 catch (OutOfBounds) {break;} // 优先队列空 } 10 }

算法设计与分析+王晓东(第三版)第6章

上一页第10页

你可能喜欢

  • 计算机算法设计与分析
  • 算法设计与分析王晓东
  • 算法分析与设计期末
  • 算法分析与设计论文
  • 作文万能模板
  • 递归与分治策略

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email