开发工具:
文件大小: 645kb
下载次数: 0
上传时间: 2013-08-14
详细说明： 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ..................................................................... 3 | 无向图连通度( 割) ........................................................ 3 | 最大团问题 DP + DFS ................................................. 3 | 欧拉路径O(E) ............................................................... 3 | D IJKSTRA数组实现O （N^2 ） ......................... ............ 3 | D IJKSTRA O(E * LOG E) ............................................. 4 | B ELLMANF ORD 单源最短路O(VE) ................................. 4 | SPFA(S HORTEST P ATH F ASTER A LGORITHM ) .............. 4 | 第K 短路（D IJKSTRA） ................................................. 5 | 第K 短路（A*） ............................................................ 5 | P RIM 求MST .................................................................... 6 | 次小生成树O(V^2) ...................................................... 6 | 最小生成森林问题( K 颗树)O( MLOGM ). ...................... 6 | 有向图最小树形图 ......................................................... 6 | M INIMAL S TEINER T REE ................................................ 6 | T ARJAN 强连通分量 ........................................................ 7 | 弦图判断 ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 7 | 拓扑排序 ......................................................................... 8 | 无向图连通分支( DFS / BFS 邻接阵) ............................. 8 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
