![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
JimmyYang_MJ
小白一个,欢迎评论,建议·····
展开
-
图的遍历算法总结
图的遍历算法 邻接表定义 static Vnode[] vnodes; /** 邻接表 <表头结点> * 下标就是表示 结点号*/ static class Vnode { int degree = 0; Node point = null; } /** 结点 */ static class Nod...原创 2019-12-10 17:34:42 · 1142 阅读 · 0 评论 -
Prim算法实例
package com.PTA.graph.Prim; import java.util.Scanner; /** * PTA 公路村村通问题 * 算法: 最小生成树 Prim * 图存储--- 邻接矩阵 */ public class Prim { static Scanner cin = new Scanner(System.in); /** 点数, 边数 从1...原创 2019-12-10 15:29:05 · 493 阅读 · 0 评论 -
Kruskal算法实例
package com.PTA.graph.Kruskal; import java.util.*; /** * 公路村村通问题 * 算法: 最小生成树 Kruskal * 无向有权图 * 图存储--- 邻接矩阵 */ public class Kruskal { static Scanner cin = new Scanner(System.in); /** 点...原创 2019-12-10 15:01:17 · 329 阅读 · 0 评论 -
图论总结
图论 最短路径 单源最短路径 Floyd 算法 Dijkstra算法原创 2019-12-07 18:45:03 · 160 阅读 · 0 评论 -
Dijkstra算法实例
import java.util.Arrays; import java.util.Scanner; /** * Dijkstra 算法 * 图存储: 邻接矩阵 * 图类型:无向有权图 */ public class Main2 { static int Nv, Ne; static int[][] G; static final int MAX = 101; ...原创 2019-12-07 18:39:05 · 316 阅读 · 0 评论 -
Floyd算法实例
import java.util.Arrays; import java.util.Scanner; /** * Floyed 算法 * 图存储: 邻接矩阵 * 图类型:无向有权图 */ public class Main { static int Nv, Ne; static int[][] G; static final int MAX = 101; ...原创 2019-12-07 18:37:48 · 396 阅读 · 0 评论