ICode9

精准搜索请尝试: 精确搜索
  • 邻接矩阵(无向网)2022-01-18 04:31:14

    1 /********************************************************************************** 2 *Name: 邻接矩阵(无向网) 3 *Date: 2022.01.18 4 *Author: 吕辉 5 *Description: 图的邻接矩阵是表示顶点之间相邻关系的矩阵,是顺序存储结构, 6 * 因此也称为

  • 最短距离问题 弗洛伊德与迪杰斯特拉Java实现2021-08-30 15:03:03

    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 学一半的笔记2021-06-06 09:56:45

    目录 定义大概就这些 伪代码 自己做slide里的quiz 搬运别人的代码 我明白了, 余量网络 名如其名 比如你f/c=3/5 那么正边2,reverse edge3,加起来是5 在这个你建的新图上找s到t的路径 然后path的最小边权叫delta 给流图的对应path的每条边e都加流 delta,或者 反边减delta (反边

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有