ajgljads

积分:523
上传文件:5
下载次数:1
注册日期:2013-08-23 22:42:09

上传列表
ford-max-flow.zip - 解决最小费用最大流问题,一般有两条途径。一条途径是先用最大流算法算出最大流,然后根据边费用,检查是否有可能在流量平衡的前提下通过调整边流量,使总费用得以减少?只要有这个可能,就进行这样的调整。调整后,得到一个新的最大流。,2013-08-23 23:18:43,下载19次
best-fit.zip - 匹配算法是通过给每个顶点一个标号(叫做顶标)来把求最大权匹配的问题转化为求完备匹配的问题的。,2013-08-23 23:15:26,下载6次
Minimum-Cost-Flow.zip - 最小费用最大流问题是经济学和管理学中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的条件下,此类问题的研究试图寻找出:流量从A到B,如何选择路径、分配经过路径的流量,可以达到所用的费用最小的要求。,2013-08-23 23:10:20,下载52次
minimum-spanning-tree.zip - 在一个具有几个顶点的连通图G中,如果存在子图G 包含G中所有顶点和一部分边,且不形成回路,则称G 为图G的生成树,代价最小生成树则称为最小生成树。 ,2013-08-23 23:06:57,下载10次
Coloring-Problem.zip - 图着色问题(Graph Coloring Problem, GCP)又称着色问题,是最著名的NP-完全问题之一。路线着色问题是图论中最著名的猜想之一。,2013-08-23 23:01:42,下载52次

近期下载

收藏