|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- [讨论]图的搜索算法 (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=37707) |
|
-- 作者：tangtangja -- 发布时间：9/7/2006 8:46:00 PM -- [讨论]图的搜索算法 用十字链表建立了一个有向图。假设该图包含一个源点，一个终止点，从源点可到达每个点，且每个点可到达终止点。 下面请问，采用什么算法可以产生这种从源点到终止点的不同路径集合呢？需要满足用尽量少的路径集合遍历到每个点至少一次 。 比如：路经集合：源点、1、2、3、终止点；源点、1、2、4、终止点。覆盖了图中的所有点1、2、3、4、至少一次。这个算法具体该怎么实现呢？再有就是如何来判定用尽量少的路径集合？ 望哪位大侠指点一二？谢谢 |
|
-- 作者：phoenixinter -- 发布时间：9/8/2006 8:25:00 AM -- ……我想想，不是那么简单的说 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
62.988ms |