java
小洋鬼666
web开发,前后端跳坑
展开
-
JAVA实现Dijkstra算法
JAVA实现Dijkstra算法本题以此有向图为例算法思想:假设有两个顶点集合S和T,集合S中存放图中已找到最短路径的顶点,集合T中存放图中剩余顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点Vu并入到集合S中。集合S每并入一个新的顶点Vu,都要修改顶点V0到集合T中顶点的最短路径长度值。不断重复此过程,直到集合T中的顶点全部并入集合S中为止,循环...原创 2019-08-24 11:59:11 · 424 阅读 · 0 评论 -
java 实现Floyd算法
package floyd;public class Floyd { public static void main(String [] args) { int N = 10000; int [][] graph= {{0,5,N,7},{N,0,4,2},{3,3,0,2},{N,N,1,0}}; int size=graph[0].length; int path[][]...原创 2019-08-24 16:07:18 · 290 阅读 · 0 评论