主題
Search

多路圖


多路圖是一種圖,表示系統演化的所有可能分支。圖中的每個節點代表系統在特定步驟的可能完整狀態,而每條邊對應於由於更新事件而從一個狀態到另一個狀態的演化。在因果不變系統中,多路系統中的每個分支最終都必須重新收斂(Wolfram)。

MultiwayGraph

例如,上面的圖示顯示了使用標準遞迴定義評估斐波那契數 F_2 的多路圖。Wolfram 語言的標準求值器遵循的路徑以紅色描繪(Wolfram 2023)。


另請參閱

多重計算, 多路系統

使用 探索

參考文獻

Wolfram, S. “附錄:圖型別:多路狀態圖(多路圖)。” https://www.wolframphysics.org/technical-introduction/additional-material/appendix-graph-types/Wolfram, S. “表示式求值和基礎物理學:多路求值和多路圖。” 2023 年 9 月 29 日。 https://writings.stephenwolfram.com/2023/09/expression-evaluation-and-fundamental-physics/#multiway-evaluation-and-multiway-graphs

請引用為

Weisstein, Eric W. "多路圖。" 來自 —— 資源。 https://mathworld.tw/MultiwayGraph.html

主題分類