- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 最大流Edmonds-Karp算法驱动文件C++
最大流算法.在有向图上运行的算法.在出现算法介绍之前,先给出了各种概念.残余网络,增广路径,割.实现很直观,用到了广度优先搜索.O(VE)的运行时间. 算法的分析与证明我没有关注,呵呵. // Edmonds-Karp.cpp #include "stdafx.h"
2011-09-28 15:40:17
1107
2
原创 最大流Edmonds-Karp算法实现文件C++
// graph.cpp -- implement file. // 2011-09-25-14.31 -- 2011-09-25-15.58 // 2011-09-25-18.16 -- 2011-09-25-20.00 // 2011-09-26-17.20 -- 20
2011-09-28 15:34:48
1097
原创 最大流Edmonds-Karp算法头文件C++
用了类模板,不知是不是多此一举,反正练习为主. // graphRepresentAsAdjacentMatrix.h -- graph header file. // Purpose: // A graph represent as a adjacent matrix
2011-09-28 15:34:09
1131
原创 泛型队列驱动例程C++
看>看到的,这东西,内容是真多,慢慢看吧,也快看完了.最近两天筹备一周年的文章了,希望能有些技术含量,期待吧.都要我去做,呵呵,我完全可以. // testMyself.cpp -- 2011-09-24-15.19 #include "stdafx.h" #include
2011-09-25 17:48:57
780
原创 泛型队列实现文件C++
// queue.cpp template void Queue ::m_copyElement (const Queue &queue) { QueueItem * scan = queue.m_head ; while (scan != NULL) {
2011-09-25 17:45:16
1034
原创 泛型队列头文件C++
// queue.h #ifndef QUEUE_H_ #define QUEUE_H_ #include template class Queue ; template std ::ostream & operator & queue) {
2011-09-25 17:44:41
1426
原创 所有顶点间最短路径FloydWarshall算法主例程C++
这个东西,是新学的.上一本书虽然有学过图,但是,这个问题还是没有学到,这一次,学到了.前前后后2天,写出来了. 最近的主要精力在C++与> 还有 线性代数,算法的东西实在是前进得不多. 还好,通过今天上午的努力,知道自己的脑袋,还没有退化.真的,每次实现了一个算法,都
2011-09-17 12:28:05
918
原创 所有顶点间最短路径FloydWarshall算法实现文件C++
一个稍微特殊点的地方就是 min() 函数,考虑到要面对 Infinity 的情况,作乐多种检查来应对. 不仅可以计算出每对顶点间得最短路径,还支持打印路径.看书学,自己又一顿琢磨.懵的也好,会的也好,是睾出来了.下次再遇到这个问题,最起码的,知道有一种方法可以解决,哪怕不
2011-09-17 12:23:40
1149
4
原创 所有顶点间最短路径FloydWarshall算法头文件C++
你看,禁止了合成复制构造函数和合成赋值操作符,这些都是新学的. 其他的,就比较直观了. // graphRepresentAsAdjacentMatrix.h -- graph header file. // Purpose: // A graph represe
2011-09-17 12:19:57
900
原创 有向无环图单源点最短路径C++
有向无环图上的单源点最短路径算法,用到了拓扑排序,很好的思想. 给出了用到的函数,贴出来咯. // DAGShortestPathCalculate.cpp -- 2011-09-05-18.35 // private methods declare. void m_
2011-09-12 09:18:49
1314
原创 单源最短路径BellmanFord算法主例程C++
// graph.cpp -- 2011-09-02-21.20 #include "stdafx.h" #include "graphRepresentAsAdjacentList.h" #include #include const int Size = 5
2011-09-04 15:29:40
725
原创 单源最短路径BellmanFord算法实现文件C++
// graphRepresentAsAdjacentList.cpp -- mplement file #include "stdafx.h" #include "graphRepresentAsAdjacentList.h" // Purpose: // Defi
2011-09-04 15:25:05
991
原创 单源最短路径BellmanFord算法头文件C++
老样子,跟着算法导论走. // graphRepresentAsAdjacentList.h -- graph header file. // 2011-09-02-19.38 -- 2011-09-02-21.47 // Purpose: // Define a c
2011-09-04 15:23:27
1009
原创 顺序容器的使用C++
有关顺序容器的使用,觉得可以拿出来,值得拿出来的东西,写起来也不是那么简单. 刚刚去软考报名回来,软件设计师,又要开始了.一次小小的旅行,美丽的世界,等着我吧. 贴咯,不多说. // 9-39-2011-09-03-10.09.cpp -- 第九章第三十九题 #i
2011-09-04 15:19:54
708
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人