我想要解决这个问题的最有效算法。
我只想计算以下节点之间的所有简单路径:-[1,2],[1,3] ...... [1,n]。
最后,我要全部添加。
(路径中都不应有重复的节点/周期)
约束:
1)每个节点最多只能连接到四个严格相邻的其他节点,'i-th'
节点只能连接到图中的i+1,i+2,i-1,i-2
编号节点。 / p>
2)图形可以包含循环。
对于这个问题,我可以达到的最佳时间复杂度是多少?
示例:-4个节点,6个边缘:-
(1,2)
(2,1)
(2,4)
(2,3)
(3,4)
(3,2)
(4,3)
Output : - [1,1] + [1,2] + [1,3] + [1,4] = 1 + 1 + 2 + 2 = 6 :)