多くの点でグラフを描く必要があるとします。たとえば、入力: {1#2,2#3,3#11,1#11,4#11,4#5,5#6,4#12} 出力: 7
1 つのノードを他の多くのノードに直接接続できます。このグラフで最大接続ノードを見つける必要がありますが、戻ることはできません。
この問題を解決するためのアルゴリズムを取得するために多くのことを試みましたが、見つけることができませんでした。誰かが私を助けてくれますか？
前もって感謝します、 クリシャン
質問する
995 次
2 に答える
0
あなたの問題の定義はまだ少しあいまいです - 少なくとも私の観点からは。ただし、（有向または無向の）グラフで最長パスを探していると思います。一般に、これは NP 完全問題です。このウィキペディアのエントリをご覧ください。これは、さらなる研究の出発点として役立つはずです。
于 2015-04-10T08:12:12.563 に答える