日期:2014-05-17  浏览次数:20770 次

算法,求最大分支数

求个算法算如上图所示最大分支节点数,每个节点可能的分支不固定,求大家帮忙

------解决方案--------------------
不懂。能详细表述一下么
------解决方案--------------------
你的这个图是有头结点和终结点的,可以采用递归
以第二个图为例,1的最大深度为2,3的最大深度中较大的加1;2和3的最大深度为其所有孩子结点的深度加1.这样一直递归下去,就可以求了。其实,跟求树的深度是一样的。
------解决方案--------------------
回溯 的问题

http://bbs.csdn.net/topics/370037670
------解决方案--------------------
你是要求: 带权无向图的 路径长度?没有起点和终点,无限循环,没有最长只有更长。