CSCI2520 · 5
本章骨架 · 圖
按筆記順序列出已記錄到網上的定義與定理陳述,並連回有記錄關係的確切證明步驟。
4 節公開筆記中,0 節已有陳述記錄到網上。本頁只列出這些陳述,並非本章全部定理;有記錄的關係仍在逐條審閱。
圖的表示法、DFS 與 BFS
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
最小生成樹:Prim 與 Kruskal
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
最短路徑與 Dijkstra 演算法
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
DAG 的拓撲排序
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。