主题:再次请教河里的高手,一个图论问题 -- 棒棒糖
共:💬26 🌺15 新:
复 用c#实现的
程序我大致看了一下
应该是基于穷举的思想吧
利用递归进行搜索
实际上形成了一棵搜索树
这样做的效率太低了
举个最简单的例子
如果这六个节点都没有反向通路
那么就只有一条路径
也就是1->2->3->4->5->6
但如果用这个程序搜索
搜索复杂度恐怕会是O(6!)左右吧
- 相关回复 上下关系8
🙂如果节点数不多,可否这样做? 1 美人他爹 字459 2007-06-15 12:00:14
🙂用c#实现的 1 闲扫落花 字1316 2007-06-15 09:44:05
🙂算法效率很重要 1 棒棒糖 字126 2007-06-15 10:59:52
🙂程序没有细看,不知道理解的对否
🙂照你这意思,可以根据反向回路集来求解 1 小愚 字54 2007-06-15 17:01:08
🙂startnodes 1 小愚 字84 2007-06-15 09:56:26
🙂startNode是递归函数的参数 1 闲扫落花 字150 2007-06-15 10:01:40
🙂多看一会才明白。。不错啊 小愚 字0 2007-06-15 10:03:28