33,028
社区成员
发帖
与我相关
我的任务
分享请教一个图的算法，请各位大侠不吝赐教！急！急！急！
任意给定一个n nodes的图，然后把这n个点随意放到一直线上去，从左至右编号1...n。求一种算法，使得原图上各条弧的两端点的编号差（取绝对值）的最大值取得最小。
可能的话，我将把说明图附上。帮帮忙， 各位！ 急！急！
可能的话，我将把说明图附上。帮帮忙， 各位！ 急！急！
...全文
请发表友善的回复…
发表回复
Imleo 2001-09-12
- 打赏
- 举报
ritchiex, 能详细的讲讲怎么用深度优先探索做呢？
Imleo 2001-09-12
- 打赏
- 举报
补充，最多20个点。老师给的tips是要求用backtracking 的算法。现在还莫不着头脑。。。
ritchiex 2001-09-11
- 打赏
- 举报
用深度优先搜索便可以完成。
Imleo 2001-09-11
- 打赏
- 举报
我的email address is : leoemailbox@yahoo.com.
欢迎讨论!
欢迎讨论!
starfish 2001-09-11
- 打赏
- 举报
好像比较麻烦……
coolxiao 2001-09-11
- 打赏
- 举报
那要看看n是多少啊，比如说100，那怎么用dfs呢。
