- 博客(3)
- 收藏
- 关注
RSS订阅转载 Collections.sort的两种用法
/** * @author guwh * @version 创建时间：2011-11-3 上午10:49:36 * 类说明 */ package com.jabberchina.test; import java.util.ArrayList; import java.util.Collections; import java.util.Compa
2017-03-20 10:10:59
295
转载 SPFA 算法详解( 强大图解，不会都难！) （转）
适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便 派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重 点。算法思想：我们用数组d记录每个结点的最短路径估计值，用邻接表来存储图G。我们采取的方法是
2017-03-10 21:22:25
1076
转载 网络流(Network Flow)
转自 http://mindlee.com/2011/11/19/network-flow/网络流(Network Flow)算法学习 | Nov 19, 2011将每条有向边想象成传输物质的管道。每个管道都有一个固定的容量，可以看作是物质能流经该管道的最大速度（譬如可以想象为水流和河槽）。顶点是管道间的连接点，除了源点（S，Source）和汇点（T，Target
2017-03-08 22:10:43
3598
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人