首页 > TAG信息列表 > adjMatrix
邻接矩阵(无向网)
1 /********************************************************************************** 2 *Name: 邻接矩阵(无向网) 3 *Date: 2022.01.18 4 *Author: 吕辉 5 *Description: 图的邻接矩阵是表示顶点之间相邻关系的矩阵,是顺序存储结构, 6 * 因此也称为最短距离问题 弗洛伊德与迪杰斯特拉Java实现
package com.yun; import freemarker.template.utility.DateUtil; import java.io.BufferedReader; import java.io.DataOutputStream; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class test { /* * 弗洛依德手撕Ford-Fulkerson algorithm 学一半的笔记
目录 定义大概就这些 伪代码 自己做slide里的quiz 搬运别人的代码 我明白了, 余量网络 名如其名 比如你f/c=3/5 那么正边2,reverse edge3,加起来是5 在这个你建的新图上找s到t的路径 然后path的最小边权叫delta 给流图的对应path的每条边e都加流 delta,或者 反边减delta (反边