
图论
文章平均质量分 50
aban-mtd
真诚、负责、踏实
展开
-
[图论]最大流问题(Maximum flow)的定义
首先定义网络(network)N =(V,E), V表示顶点(Vertices)集合, E表示边(Edges)集合。s,t是V中的两个顶点,分别表示网络N中的源点(source)和汇点(sink)。容量(Capacity)是一个映射c:E->R+,记为c(u,v),表示边(u,v)上的容量。流(flow)也是一个定义在边上的映射f:E->R+, 记为f(u,v),表示边(u,v)上的流。网络N中的原创 2014-12-12 13:39:44 · 6822 阅读 · 0 评论 -
流程图(Flowchart)
简介到底如何画流程图呢?用PowerPoint么?Viso?好像都很难满足自己的需求。本文介绍一种比较“专业”的流程图生成方式— 使用dot语言来制作流程图。准备工作首先请确保你已经安装了Graphviz,如果没有安装请移步 http://www.graphviz.org/Download_windows.php注意到,Graphviz支持windows和linux,所以不用担心平台的问题。Grap原创 2016-12-11 20:29:08 · 10124 阅读 · 0 评论