The Way of C++

C++博客 :: 首页 :: 联系 :: 聚合

:: 管理

55 Posts :: 0 Stories :: 19 Comments :: 0 Trackbacks

The first time i use this blog, i will write something that i learn which i think is worth write down.

用深度优先搜索，由于每对顶点之间可能会有不同路径长度或费用值，所以采用邻接表来表示图。搜索过程中，剪掉那些当前路径长度大于前面已经计算得出的最小值或者当前花费值大于所有值的分支。

posted on 2010-04-19 15:05 koson 阅读(470) 评论(0) 编辑收藏引用所属分类: ACM

只有注册用户登录后才能发表评论。


相关文章: 海量数据面试题整理（转） POJ 1523 无向图的割点有向图强连通分量的三种算法四道有趣的单链表面试题（单链表反序、找出链表的中间元素、链表排序、判断一个单链表是否有环） (转) POJ 1094 拓扑排序 POJ 1724 搜索＋优化 poj 1988　并查集的应用二叉树前序、中序、后序三种遍历的非递归算法 o(n)时间求出n个元素的第k个大数据量，海量数据处理方法总结(转）

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理