图论方面的算法设计 (荐)

juns_20 · 发表于 2003-9-4 17:53:35

网上的哥哥，姐姐们！
我急需要匈牙利算法，kuhn--munkres可行顶点标号法的算法最小的覆盖的启动式算法
最小控制集启动式算法 FLEURY算法 TSP近似算法最大流算法最大可行流算法最小费用流问题算法用C 语言或者MATLAB都可以! 但最好是MATLAB
我的E---MEIL:juns_20@yahoo.com.cn
弟弟在此谢谢您!!!!!!!!!!!!!

donms · 发表于 2003-9-4 17:59:57

the Boost Graph Library
http://www.boost.org/libs/graph/doc/table_of_contents.html

donms · 发表于 2003-9-4 18:47:18

GTL the Graph Template Library
http://infosun.fmi.uni-passau.de/GTL/index.html

gz2001 · 发表于 2003-8-31 19:32:40

什么网络流和匹配之类的算法在数模中有没有用啊？

yfyf2008 · 发表于 2003-8-31 22:00:04

[em10]
喂，老兄，能不能给出matlab的程序

ioranlee · 发表于 2003-9-1 03:14:04

斑竹好强，不愧是偶的师兄阿
偶要多多向师兄学习~~~努力~~~

niuza001 · 发表于 2003-9-2 03:22:17

找本数据结构的书，里面全是这种东西。
赞!

wandaoyong · 发表于 2003-9-3 03:41:24

最近几年没有此类问题，今年有可能

Sambuke · 发表于 2003-9-3 05:19:25

我这里有几个常用的图论算法
写得不好
和大家共享吧！

Sambuke · 发表于 2003-9-3 05:22:41

我的所有的图论算法的文件输入格式都是一定的：
第一个参数是节点数N，第二个是边数M
后面有M行的三元组，分别是起始节点，终止节点和权值
举个例子：
6 10
1 2 7
1 3 6
1 4 4
2 3 11
2 5 2
3 4 12
3 5 1
3 6 8
4 6 6
5 6 5
就是有6个节点10条边的图

		自动登录	找回密码
密码			注-册-帐-号