有麻烦连接

-1

Q.1.2列出所有不同的方式来连接两个不同的对象在下面的表中的输入/输出：有麻烦连接

Input | Output | Not Output (Connection Already Established) 
    3-4   3-4 
    4-9   4-9 
    8-0   8-0 
    2-3   2-3 
    5-6   5-6 
    2-9       2-3-4-9 
    5-9   5-9 
    7-3   7-3 
    4-8   4-8 
    5-6       5-6 
    0-2       0-8-4-3-2 
    6-1   6-1

A.1.2（我不明白这个问题）如何你会回答这个吗？那就是给你一对，如果节点没有被图中已经存在的其他节点连接，它将输出对，否则它不输出对，因为它已经根据之前的数据连接。

来源

2011-08-16 Matthew Hoggan

我不明白这个问题。 –

我没有足够的上下文来回答这个问题。这是功课吗？如果是这样，这是什么讲座/课程？你目前的主题是什么？ – LiKao

这不适合上课，因为我不在学校。我正在阅读我在图书馆找到的这本书，这是本书中的一个问题。本章没有列出大部分内容，这是本书中介绍的内容。本书的标题是Robert Sedgewick在C++中的算法。我的问题似乎与你们所有人一样。作者问什么是****？我认为瑞奇是对的，但我并没有把这个问题看作深度的第一步搜索。 –

正如你描述它，我会说

你的表描述图表：

3<->4 
4<->9 
etc...

现在给出2个节点（2号），你需要找到一个到另一个的所有路径。我想你可以看看这个帖子寻找所有路径的优化方法： Graph Algorithm To Find All Connections Between Two Arbitrary Vertices

来源

2011-08-16 09:30:14

回答

相关问题