会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
杰登123
任风吹干流过的泪和汗 总有一天我有属于我的天
博客园
首页
新随笔
联系
订阅
管理
2017年3月31日
最短路之Floyd(弗洛伊德)
摘要: 只有五行的Floyd最短路算法: 核心代码 每次都更新通过k点,然后从i到j的最短路程。。。
阅读全文
posted @ 2017-03-31 21:46 ouyang_wsgwz
阅读(254)
评论(0)
推荐(0)
编辑
最短路之Dijkstra(迪杰斯特拉)
摘要: 一般用法: Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。重点
阅读全文
posted @ 2017-03-31 19:40 ouyang_wsgwz
阅读(238)
评论(0)
推荐(0)
编辑
公告