会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Joey777210
妈妈我要写Java!
博客园
首页
新随笔
联系
订阅
管理
2019年12月19日
[从今天开始修炼数据结构]图的最短路径 —— 迪杰斯特拉算法和弗洛伊德算法的详解与Java实现
摘要: 在网图和非网图中,最短路径的含义不同。非网图中边上没有权值,所谓的最短路径,其实就是两顶点之间经过的边数最少的路径;而对于网图来说,最短路径,是指两顶点之间经过的边上权值之和最少的路径,我们称路径上第一个顶点是源点,最后一个顶点是终点。 我们讲解两种求最短路径的算法。第一种,从某个源点到其余各顶点的
阅读全文
posted @ 2019-12-19 20:21 Joey777210
阅读(952)
评论(0)
推荐(2)
编辑
公告