各种算法图解（共82页pdf下载）

ID:376428 · 发表于 2018-7-21 10:06

给大家分享一个关于各种算法及其解决代码方案的好资料：

适用范围
1.单源最短路径(从源点s到其它所有顶点v);
2.有向图&无向图(无向图可以看作(u,v),(v,u)同属于边集E的有向图);
3.边权可正可负(如有负权回路输出错误提示);

• 题意：
一个人从一个点出发，最终回到该点，判断该人是否能看到以前的自己。两点之间连通的道路是无向的，花费的时间t是正整数，两点之间的虫洞是有向的，花费的时间t2是负数，意思是时间倒退t2时间。
农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。它是一个单向通道，他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500）条路径，W（1≤W≤200）个虫洞。FJ作为一个狂热的时间旅行的爱好者，所有的路径所花时间都不大于10000秒，所有的虫洞都不大于万秒的时间回溯。

完整的pdf格式文档51黑下载地址（共82页）：

图论.pdf (1.73 MB, 下载次数: 111)