算法图论
Legolas~
这个作者很懒,什么都没留下…
展开
-
Dijkstra最短路径算法——python代码实现
以下代码所针对的有向加权图参照我的另一篇博客Dijkstra最短路径算法——java代码实现import numpy as npclass Dijkstra: def __init__(self, index, distance, flag, transfer, v, e, dis): self.index = index # 中转点索引 self.distance = distance # 最短距离 self.flag原创 2020-06-13 23:12:19 · 1976 阅读 · 1 评论 -
Dijkstra最短路径算法——java代码实现
具体的算法详解可以看这篇博客Dijkstra最短路径算法详解。这里我利用.txt文件存储了有向加权图中顶点之间的连接关系以及边上的权重,文件格式如下:代码所构造的有向加权图如下:package Graph;import java.io.File;import java.io.FileNotFoundException;import java.util.ArrayList;import java.util.Scanner;public class AdjMatrix { public原创 2020-05-10 14:06:13 · 3347 阅读 · 2 评论 -
利用Java构建无向图邻接矩阵
package Graph;import java.io.File;import java.io.FileNotFoundException;import java.util.Scanner;public class AdjMatrix { private int V; //顶点个数 private int E; //边的个数 private int[][] adj; //邻接矩阵 public AdjMatrix(String fileName) { File f原创 2020-05-09 23:48:45 · 1808 阅读 · 0 评论