标签: java graph graph-algorithm genetic-algorithm subgraph
以此节点加权图为例:
我无法想到一个比暴力更好的方法来获得最大子图 如果没有已知的有效算法,那么在这种情况下是否会找到遗传算法(交叉似乎很棘手)?
答案 0 :(得分:0)
我认为你可以修改Dijkstra's algorithm来解决这个问题。
使用Dijkrasta的算法,您正在解决最短路径。只需更改它即可找到最大路径。要将其限制为图形中仅1,2,3个节点,请跟踪“访问”时到达每个节点所需的节点数。当没有其他节点的计数小于您要查找的节点数时停止。