图论算法库

b

<H2>图论算法库 C++ 语言实现</H2>
<TABLE width="90%" align=center border=1>

<TR>
<TH width="8%">代码内容</TH>
<TD width="92%">
<>图论算法库，包括以下算法：</P>
<UL>
<LI>单源最短路径 Dijkstra 算法
<LI>单源最短路径 Bellman-Ford 算法
<LI>最小生成树 Prim 算法
<LI>每对节点间最短路径 Flod-Warshall 算法 </LI></UL></TD></TR>
<TR>
<TH width="8%">语言</TH>
<TD width="92%">
<>C++</P></TD></TR>
<TR>
<TH width="8%">编译平台</TH>
<TD width="92%">
<>VisualAge C++ 4.0</P></TD></TR>
<TR>
<TH width="8%">作者</TH>
<TD width="92%">
<P><a href="mailtstarfish.h@china.com" target="_blank" >starfish (starfish.h@china.com)</A></P></TD></TR>
<TR>
<TH width="8%">下载</TH>
<TD width="92%">
<P><a href="http://algorithm.myrice.com/resources/code_center/algorithm/graph_lib/graph_c.zip" target="_blank" >图论算法库C++实现(WinZip压缩包，9.65KB)</A></P></TD></TR>
<TR>
<TH width="8%">备注</TH>
<TD width="92%">
<UL>
<LI>程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。
<LI>该算法是我为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。
<LI>虽然该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。 </LI></UL></TD></TR></TABLE>

zld

谢谢

shashadexiaohai

支持

wsn

<>为什么无法下载？</P>

小厌仔

<>谢谢了!</P><>我正在收集算法呢!</P>

lwd1981

怎么下不了啊？急！！！！！

xhw2007

<>怎么下不了啊</P>

yinghan24

<>Is that true?</P>

lwd1981

什莫嘛！

itmwk

<>这份可以下:</P> EKT8ORKw.zip (9.66 KB, 下载次数: 0)

2004-9-4 07:17 上传

点击文件名下载附件
图论算法库