标题:求问最大网络流中找path的问题
取消只看楼主
xebec
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2007-8-12
 问题点数:0 回复次数:5 
求问最大网络流中找path的问题
我用邻接表(adjacency list)表示一个图,就是用一个表存放所有邻接的顶点,那么我该怎么样找到从起点到终点的path?有的路线找到一半就中断了,不能到达终点……(不知道我有没有表述清楚)
搜索更多相关主题的帖子: path 网络流 adjacency 终点 顶点 
2007-10-24 22:30
xebec
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2007-8-12
得分:0 
就是我先列一个数组,把所有的点存进去,如果顶点1和点2,3,4相连,那就把2,3,4连在数组中存放1的单元的后面,这样怎么找路径才能保证把所有的路线都找到?

错了好多
2007-10-26 19:12
xebec
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2007-8-12
得分:0 

每个点都有在数组中的编号 起点和终点也有 事先已知


错了好多
2007-10-26 19:13
xebec
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2007-8-12
得分:0 

我只要找到起点到终点的路径就好了 中间经过什么点不用考虑的 感觉用邻接矩阵找和用链表找差不多(汗……)如果找到下一个点没有路了 还是要返回前一个点再找的 不知道有没有什么方法?


错了好多
2007-10-26 20:32
xebec
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2007-8-12
得分:0 
以下是引用nuciewth在2007-10-26 21:17:35的发言:
通常最大网络流有这么些解法
增广路算法
预流推进算法

求具体算法解释 另外 之前算法的解释看不懂哈 什么是弧 = ,<?


错了好多
2007-10-26 22:10
xebec
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2007-8-12
得分:0 
cobby在不?怎么联系他?我想请教下他哈

错了好多
2007-10-26 23:11



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-180528-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.870418 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved