没有合适的资源？快使用搜索试试~ 我知道了~

文库首页开发技术其它算法导论-单源最短路径/每对顶点最短路径

算法导论-单源最短路径/每对顶点最短路径

PPT-算法导论

需积分: 16 9 下载量 107 浏览量 2011-10-06 23:08:36 上传评论收藏 130KB PPTX 举报

温馨提示

试读

18页

自己写的算法导论的ppt,仅供参考;如果想要获得算法导论原稿,该内容不适合你

资源推荐

资源详情

资源评论

算法导论

单源最短路径

•

最短路径问题：

•

带权有向图 G=(V,E) 。加权函数 w ： E->R

为边到实型值的映射。路径

是指其组成边的所有权值之和：

•

定义从 u 到 v 的最短路径的权为：

),,,(

10 k

vvvp 









vvwpw

),()(









 



，否则

路径v〉-u存在},:)(min{

),(

vupw



单源最短路径

•

单源最短路径变体：

–

单终点最短路径

–

单对顶点最短路径

–

每对顶点间最短路径问题

单源最短路径

•

最短路径的几条性质 :

–

最优子结构 :

•

对给定 G=(V,E), 设的最短

路径 , 则对于 1<=i<=j<=k, 设为 p

中从顶点到

的最短路径 .

•

若存在负权值边 , 则不存在最短路径

•

若存在最短路径 , 则其必不存在权值为正的回路 .

),,,(

21 k

vvvp 

),,(

jiij

vvp 

剩余17页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

hongbin0908

粉丝: 0
资源: 1

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

算法导论-单源最短路径/每对顶点最短路径

最短路课件 求单源最短路径

深度优先求无向图中顶点a到顶点i的最短路径

ksp最短路径删除算法dijstra

算法课设 单源最短路径

单源最短路径——算法

每对顶点之间最短路径Floyd算法

Dijstra算法单源最短路径

单源最短路径（算法 代码）

算法导论中文版

OpenSAL1.1算法导论开源算法库

算法导论(part2)

算法导论(part1)

最短路径算法

OpenSAL1.1

C++开源算法库OpenSAL1.1(Open Standardized Algorithm Library) ——静态链接库

C++开源算法库OpenSAL1.1(Open Standardized Algorithm Library)——动态链接库

并行计算导论（原书第2版）.[美]Ananth Grama(带详细书签).pdf

算法：单源最短路径源码

SPFA算法求单源最短路径

A*最短路径算法 最短路径

图算法-最小生成树和单源顶点最短路径

最新资源

最短路课件求单源最短路径

算法课设单源最短路径

单源最短路径（算法　代码）

A*最短路径算法最短路径