網路分析優化graph partition演算法初探
by wangsh 2011-11-26
網路分析研究中，graph partition具有重要作用（參考1）。隨著對最短路徑演算法研究的深入，研究者先使用graph partition方法標記弧段，之後設計加速技術改進最短路徑演算法的效率（參考2）。
目前使用比較廣泛的graph partition軟體包含metis（參考3）、chaco（參考4）、scotch（參考5）和jostle（參考6），本博文主要介紹metis處理資料格式及其使用。
metis的使用方法。
待後續補充完整。參考資料
1. wiki**
2. partitioning graphs to speed up dijkstra』s algorithm
3. metis**
4. chaco**
5. scotch**
6. jostle**
7. 其他工具**
網路分析優化Steiner Tree演算法初探
網路分析優化steiner tree演算法初探 by wangsh 2011 11 26 網路圖分析中，steiner tree是乙個重要研究內容 參考1 斯坦納樹問題是組合優化的經典問題，目前能求解這個問題的演算法和工具比較多 參考2 geosteiner 參考3 flute 參考4 goblin...
VMWARE 網路分析
vmware網路分析 實驗環境 vmware bridge工作方式 vmware nat 工作方式 vmware host only工作方式 實驗環境我的試驗環境是在一台機器上進行的，其配置為p4 2.4g,512mb,64g 硬碟，安裝使用的是windows98和windows 2000作業系統。...
「社交網路」分析
模組化 圖形化實戰 總結最近國產的一部電視劇集 人民的名義 突然的就火了，隨之而來的是各大coder們的社交網路分析。針對劇本中出現的人名，事件，詞頻等以圖形化的介面展示，清晰化的顯示出了劇本的特色。而對於csdn的關注人和粉絲的圖形化展示，也恰好符合這乙個主題 暫且這麼認為吧 本來想做的是公共粉絲...