簡體 English 中英

網絡與圖論問題

[英]Network and Graph theory problem

原文 2010-01-15 14:38:36 0 3 algorithm/ network-programming

您有N台計算機，[Ca，Cb]表示a已連接到b，並且此連接對稱且可傳遞。 問題是編寫一個程序來檢查所有計算機是否互連並相互通信。

時間效率高的算法是可取的。

這稱為圖形連接。 閱讀有關內容，即可解決您的問題。

任何不多次遍歷一個節點的圖搜索都應該足夠。 有很多選項： http : //www.algorithmist.com/index.php/Graph_Connectivity我可能會選擇DFS或BFS。

因為您說最好使用省時的算法。因此DFS是U ..的最佳算法。請注意，網絡計算機中的邊緣大小較小dfs： http : //en.wikipedia.org/wiki/Depth-first_search

[英]AMONG US - Original problem using graph theory

[英]Solving The House Drawing Problem With Graph Theory Algorithms

[英]Graph theory problem, diameter and average pairs distance

[英]Algorithm for finding close relationships in a social network (Graph theory)

[英]Crab Graphs, Algorithms, Graph Theory, How is this network flow?

[英]Graph Theory: Splitting a Graph

[英]box stacking in graph theory

[英]Graph theory - chromatic index

[英]Graph Theory : Will it stop or not?

[英]Grid Graph Theory

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 AMONG US - 使用圖論的原始問題用圖論算法解決房屋繪圖問題圖論問題，直徑和平均對距離在社交網絡中尋找親密關系的算法（圖論）蟹圖，算法，圖論，這個網絡是如何流動的？圖論：分裂圖圖論中的盒子堆疊圖論-色度指數圖論：它會停止嗎？網格圖論

相關標簽