l****e
发帖数: 1718 | 1 given an adjacency matrix, ask you write a program to list all possible
paths that travel though all nodes without duplication.for example:
input:
a b c
a 0 1 1
b 1 0 1
c 1 0 0
output:
a b c
a c b
b a c
b c a
c a b |
p*****2
发帖数: 21240 | |
n****r
发帖数: 120 | 3 可以详细说一下方法吗？
【在 p*****2 的大作中提到】
: DFS
|
n****r
发帖数: 120 | 4 这个题目原题就是这样的吗？我觉得给出的例子输出结果不对：
1. 输入是有向有环图，c不能到b
c <--> a <->b
^ |
|--------------|
2. 输出要求是列出遍历全部节点的不同的路径
我觉得正确的输出应该是：
a b c
b a c
b c a
c a b
题目给出的一个路径a c b应该是不对的，因为根据输入的邻接矩阵，图中c无法到达b |
l*********8
发帖数: 4642 | 5 u r right, I think
【在 n****r 的大作中提到】
: 这个题目原题就是这样的吗？我觉得给出的例子输出结果不对：
: 1. 输入是有向有环图，c不能到b
: c <--> a <->b
: ^ |
: |--------------|
: 2. 输出要求是列出遍历全部节点的不同的路径
: 我觉得正确的输出应该是：
: a b c
: b a c
: b c a
|
p*****2
发帖数: 21240 | 6
recursion, bruteforce, 枚举各种可能的情况。
【在 n****r 的大作中提到】
: 可以详细说一下方法吗？
|
