有麻煩連接

-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

回答

相關問題