4.4 最短路径2020-08-11read约 638 字 预计阅读 2 分钟应用 顶点 边 地图 交叉路口 公路 网络 路由器 网络连接 任务调度 任务 优先级限制 套汇 货币 汇率 4.4.2 加权有向图的数据结构 public class DirectedEdge DirectedEdge(int v, int w, double weight) double weight() 边的权重 int from() 指出这阅读更多
4.3 最小生成树2020-08-11read约 1287 字 预计阅读 3 分钟权值(树中所有边的权值之和)最小的生成树 加权图:为每条边关联一个权值或是成本的图模型 图的生成树:含有其所有顶点的无环连通子图 4.3.1 原理 4.3.1.1 切分定理阅读更多
consul2020-08-11note约 31 字 预计阅读 1 分钟单节点 1 2 mkdir -p /usr/local/consul-data/logs nohup ./consul agent -server -data-dir=/usr/local/consul-data/ -node=agent-one -bind=服务IP -bootstrap-expect=1 -client=0.0.0.0 -ui > /usr/local/consul-data/logs/consul.log 2>&1 &阅读更多
4.2 有向图2020-08-10read约 1016 字 预计阅读 3 分钟4.2.1 术语 由一组顶点和一组有方向的边组成的,每条有方向的边都连接着有序的一对顶点 4.2.2 有向图的数据类型 public class Digraph Digraph(int V) 创建一幅含有V个顶点但没有边的有向图阅读更多
第4章 图2020-08-07read约 1446 字 预计阅读 3 分钟4.1 无向图 图是由一组顶点和一组能够将两个顶点相连的边组成的 4.1.2 表示无向图的数据类型 public class Graph Graph(int V) 创建一个含有V个顶点但不含有边的图 Graph(In in) 从标准输入流 in阅读更多