| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2054 人关注过本帖
标题:求问最大网络流中找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
快速回复:求问最大网络流中找path的问题
数据加载中...
 
   



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

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