袁家小少爷

算法

Idea(1) Java基础(1) Maven(2) Mybatis(2) Spring(2) SpringBoot(1) SpringMVC(1) 数据库(1) 未归档(26) 经验分享(2) 记Java开发的坑点(2)

/ 注册

全部文章 / 算法（共1篇）

《算法设计与分析》--单源最短路径随笔

1、概述:其实就是给定我们一个带权的有向图G=(V,E),其中每条边的权是非负实数，并且给定V中的一个顶点源，其实就是计算顶点源到其他顶点的最短距离。 2、算法的思想:狄杰斯特拉算法时解决该问题的一个比较好的贪心算法。我们可以设置一个顶点的集合S并且不断的做出贪心选择来扩充这个集合。最开始的时候...

Dijkstra算法

2019-07-11

0 843