網路分析優化Steiner Tree演算法初探

2021-06-16 07:53:55 字數 454 閱讀 1945

網路分析優化steiner tree演算法初探

by wangsh 2011-11-26

網路圖分析中,steiner tree是乙個重要研究內容(參考1),斯坦納樹問題是組合優化的經典問題,
目前能求解這個問題的演算法和工具比較多(參考2),geosteiner(參考3),flute(參考4),goblin(參考5),phylip(參考6)和salowe(參考7)。
未完整,待後續補充完整。
參考資料

1.     wiki**

2.     steiner tree介紹**

3.     geosteiner**

4.     flute**

5.     goblin**

6.     phylip**

7.     salwoe**

網路分析優化Graph Partition演算法初探

網路分析優化graph partition演算法初探 by wangsh 2011 11 26 網路分析研究中,graph partition具有重要作用 參考1 隨著對最短路徑演算法研究的深入,研究者先使用graph partition方法標記弧段,之後設計加速技術改進最短路徑演算法的效率 參考2...

VMWARE 網路分析

vmware網路分析 實驗環境 vmware bridge工作方式 vmware nat 工作方式 vmware host only工作方式 實驗環境我的試驗環境是在一台機器上進行的,其配置為p4 2.4g,512mb,64g 硬碟,安裝使用的是windows98和windows 2000作業系統。...

「社交網路」分析

模組化 圖形化實戰 總結最近國產的一部電視劇集 人民的名義 突然的就火了,隨之而來的是各大coder們的社交網路分析。針對劇本中出現的人名,事件,詞頻等以圖形化的介面展示,清晰化的顯示出了劇本的特色。而對於csdn的關注人和粉絲的圖形化展示,也恰好符合這乙個主題 暫且這麼認為吧 本來想做的是公共粉絲...