資源簡介
幾種堆(BinaryHeap, FibHeap, PairHeap)
在Dijkstra算法上的效率試驗
實驗算法:標準Dijkstra算法,用到Heap的Insert, DeleteMn, DecreaseKey方法。
數據存儲:鏈表式前向星存邊

代碼片段和文件信息
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????1083??2006-02-02?12:32??HeapsComparison\Dijkstra_With_BinaryHeap.dpr
?????文件???????1091??2006-02-02?12:32??HeapsComparison\Dijkstra_With_FibonacciHeap.dpr
?????文件???????1075??2006-02-02?22:14??HeapsComparison\Dijkstra_With_PairHeap.dpr
?????文件???????3322??2006-02-02?23:02??HeapsComparison\BinaryHeap.pas
?????文件????????145??2006-02-02?23:02??HeapsComparison\base.pas
?????文件???????4161??2006-02-02?23:02??HeapsComparison\PairHeap.pas
?????文件???????1329??2006-02-02?23:02??HeapsComparison\GraphGen.pas
?????文件???????6407??2006-02-02?23:02??HeapsComparison\FibonacciHeap.pas
?????文件???????2892??2006-02-02?23:02??HeapsComparison\Dijkstra.dpr
?????文件??????55296??2006-02-10?11:28??HeapsComparison\Experiment.doc
?????目錄??????????0??2006-02-02?22:36??HeapsComparison
-----------?---------??----------?-----??----
????????????????76801????????????????????11
-----------?---------??----------?-----??----
?????文件???????1083??2006-02-02?12:32??HeapsComparison\Dijkstra_With_BinaryHeap.dpr
?????文件???????1091??2006-02-02?12:32??HeapsComparison\Dijkstra_With_FibonacciHeap.dpr
?????文件???????1075??2006-02-02?22:14??HeapsComparison\Dijkstra_With_PairHeap.dpr
?????文件???????3322??2006-02-02?23:02??HeapsComparison\BinaryHeap.pas
?????文件????????145??2006-02-02?23:02??HeapsComparison\ba
?????文件???????4161??2006-02-02?23:02??HeapsComparison\PairHeap.pas
?????文件???????1329??2006-02-02?23:02??HeapsComparison\GraphGen.pas
?????文件???????6407??2006-02-02?23:02??HeapsComparison\FibonacciHeap.pas
?????文件???????2892??2006-02-02?23:02??HeapsComparison\Dijkstra.dpr
?????文件??????55296??2006-02-10?11:28??HeapsComparison\Experiment.doc
?????目錄??????????0??2006-02-02?22:36??HeapsComparison
-----------?---------??----------?-----??----
????????????????76801????????????????????11
- 上一篇:maximo變更狀態總結
- 下一篇:數據庫課程設計_求職招聘管理信息系統
評論
共有 條評論