王小超的博客

最近为了学习网络通信中的Socket编写，打算看一下Java编程。 师兄介绍其实跟C++一样一样的，用起来区别不大，但是面向对象的基本概念也忘得差不多了，回顾一下。一 面相对象的三大特性：1.继承性子类继承父类的特性。可以继承父类所有的方法和属性，但是无法使用 private(私有) 的方法和属性。有且只有一个父类。所有Java的类均是由java.lang.Object类继承而来的，所以Objec

适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重点。算法思想：我们用数组d记录每个结点的最短路径估计值，用邻接表来存储图G。我们采取的方法是动态逼近法：设

最大流问题问题描述：给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxFlow).约束条件：设 G = (V, E) 是一个流网络，其容量函数为 c。设 s 为网络的源点，t 为汇点。G 的流的一个实值函数 f：V×V → R，且满足下列三个性质：容量限制（Capacity Constrai