一起talk C栗子吧(第五十六回:C语言实例--图的最短路径四)
来源:互联网 发布:爱果园团购 淘宝 编辑:程序博客网 时间:2024/05/16 13:53
各位看官们,大家好,上一回中咱们说的是使用弗洛伊德(Floyd)算法计算图的最短路径的例子,这一回咱
们继续说图的最短路径。闲话休提,言归正转。让我们一起talk C栗子吧!
看官们,我们在前几个章回中介绍了最短路径的概念,以及告诉大家如何使用迪杰斯特拉算法和弗洛伊德
算法计算图的最短路径。这一回中,我们比较一下这两种算法的优缺点。
迪杰斯特拉算法在计算最短路径时,计算的结果是某个顶点到图中其它顶点的最短路径,想计算哪个顶点
与其它顶点的最短路径,就计算哪个顶点,可以说目的非常明确。该算法的性能是平方级的,相对来说会
比弗洛伊德算法的性能高一些。
弗洛伊德算法计算最短路径时,计算的结果是图中任意两个顶点之间的最短路径,它计算出的是全面性的
结果。只需查找算法运算的结果就能得到图中任意两点之间的最短路径。该算法的性能是立方级的,相对
来说会比迪杰斯特拉算法的性能低一些。
看官们,通过上面的对比,我们可以在实际的工作中依据自己的需要来选择不同的算法。如果只想求某个
顶点与其它顶点的最短路径,那么我建议大家使用迪杰斯特拉算法去计算最短路径;如果想要求所有顶点
之间的最短路径,那么我建议大家使用弗洛伊德算法去计算最短路径。
各位看官,关于最短路径的例子咱们就说到这里。欲知后面还有什么例子,且听下回分解。
0 0
- 一起talk C栗子吧(第五十六回:C语言实例--图的最短路径四)
- 一起talk C栗子吧(第五十三回:C语言实例--图的最短路径一)
- 一起talk C栗子吧(第五十四回:C语言实例--图的最短路径二)
- 一起talk C栗子吧(第五十五回:C语言实例--图的最短路径三)
- 一起talk C栗子吧(第五十八回:C语言实例--获取程序当前的工作路径)
- 一起talk C栗子吧(第五十七回:C语言实例--main函数的参数)
- 一起talk C栗子吧(第二十六回:C语言实例--冒泡排序)
- 一起talk C栗子吧(第三十六回:C语言实例--螺旋矩阵)
- 一起talk C栗子吧(第四十六回:C语言实例--广度优先遍历)
- 一起talk C栗子吧(第六十六回:C语言实例--DIY字符串比较函数)
- 一起talk C栗子吧(第七十六回:C语言实例--DIY cat命令)
- 一起talk C栗子吧(第一百二十六回:C语言实例--static关键字)
- 一起talk C栗子吧(第五回:C语言实例--数组巧妙赋值)
- 一起talk C栗子吧(第五十九回:C语言实例--字符串概述)
- 一起talk C栗子吧(第八十六回:C语言实例--使用信号进行进程间通信三)
- 一起talk C栗子吧(第九十六回:C语言实例--使用共享内存进行进程间通信二)
- 一起talk C栗子吧(第一百一十六回:C语言实例--线程同步之互斥量二)
- 一起talk C栗子吧(第四十三回:C语言实例--图)
- java密码的加密
- 堆和堆排序
- 数据结构: AVL树
- 01-咖喱土豆鸡肉饭
- 组合优化问题求解方法GA-交叉算子的总结
- 一起talk C栗子吧(第五十六回:C语言实例--图的最短路径四)
- Linux使用dd命令备份大文件显示进度
- mysql报 2003-Can't connect to MySql server on 'localhost'10061错误
- 【Python】Learn Python the hard way, ex29 if语句
- checked exception 和 unchecked exception区别
- 堆排序算法剖析(基于Java)
- 图像数据分块matlab
- 在命令行下运行php代码 和 文件
- 设计模式--里氏替换原则