PacosonSWJTU的博客

技术分享,互惠你我!wish to make progress with everyone.

最短路径算法

【0】README

0.1) 本文总结于 数据结构与算法分析, 旨在复习数据结构中最短路径的基础知识;


【1】最短路径算法

1.1)输入一个赋权图: 与每条边(vi, vj)相联系的是穿越该边的代价(权值)ci,j;
1.2)最短路径分为:有权路径和无权路径;

  • 1.2.1)有权路径:赋权路径长(典型的代表有 Dijkstra算法);
  • 1.2.2)无权路径:只是路径上的边数(即图中所有边的权值都为1);

1.3)单源最短路径问题: 给定一个赋权图G=(V,E) 和一个特定顶点s 作为输入, 找出从 s 到G中每一个其他顶点的最短赋权路径;
这里写图片描述
1.4)最短路径的应用: 物流快递行业估算 运输成本;

阅读更多
个人分类: (1)dataStructure&Alg
上一篇拓扑排序
下一篇无权最短路径
想对作者说点什么? 我来说一句

最短路径算法c# 最短路径算法

2011年03月10日 47KB 下载

自动寻找最短路径

2013年07月24日 5.51MB 下载

没有更多推荐了,返回首页

关闭
关闭