狀態圖示法

圖由節點(不一定是有限的節點)的集合構成。一對節點用弧線連線起來,從一個節點指向另一個節點。這種圖叫做有向圖(directed graph)。

概述

狀態圖示法
圖的基本概念

詳細

某個節點序列(ni1,ni2,…,nik)當j=2,3,…,k時,如果對於每一個ni,j-1都有一個後繼節點nij存在,那么就把這個節點序列叫做從節點ni1至節點nik的長度為k的路徑
代價(cost) 是給各弧線指定數值以表示加在相應算符上的代價
圖的顯式說明 是指各節點及其具有代價的弧線由一張表明確給出
圖的隱式說明 是指各節點及其具有代價的弧線不能由一張表明確給出。

相關詞條

相關搜尋

熱門詞條

聯絡我們