搜索资源列表
graphtheory.pdf
- 图论,Graph Theory,第二版,Reinhard著。比较经典的书。-Graph Theory, Graph Theory, second edition, Reinhard forward. Comparison of the classic book.
Floyd
- folyd用来处理图论中最短路径问题。对传统的folyd算法进行了优化。-folyd to deal with the shortest path in graph theory problem. Folyd the traditional optimization algorithm.
program
- 深度優先搜索的基礎上,實現拓撲排序 實現Prim的最小生成樹算法用鄰接矩陣來表示一個圖。運行你的程序在圖9.48中的圖形,打印出的d值[V]和p[V]。 書:數據結構-Data structures. Graph theory algorithms
nc&IP=PSPACE
- 计算理论导引第二版中的nc类和p完全性、IP=PSPACE(交互式证明系统、图的非同构、模型的定义、IP = PSPACE)内容(In the second edition of computational theory, the NC class and P completeness, IP=PSPACE (interactive proof system, graph isomorphism, model definition, IP = PSPACE) are included)