BDD（二元決策圖）算法？

-2

劑量誰知道在哪裏可以找到BDD（二元決策圖）算法？BDD（二元決策圖）算法？

2011-08-14 Soheila Hg

算法是爲了什麼？ –

一個例子（甚至維基百科鏈接）將是有用的。 –

BDD實施 –

如果你需要一個可視化真值表的圖形工具，你應該考慮一個工具是Graphviz。 BDD本質上是一個圖，graphviz包有幾個內置的圖形化算法，您可以嘗試。這也是許多學術機構的事實上的圖表。

BDD example from wikipedia，使用的graphviz：

enter image description here

2011-08-14 10:08:37

謝謝，但我只是想要BDD的算法，就像這裏的二進制搜索算法 - > http：//en.wikipedia。 org/wiki/Binary_search_algorithm＃實現，你可以看到有一個僞代碼。即時尋找類似的東西。 –

谷歌搜索「BDD算法」的第一個命中是維基百科page on BDD，它介紹了BDD並在其深入閱讀部分列出了包含BDD的幾本教科書。

2011-08-14 10:00:20 meriton

只有數學例子，即時查找代碼算法，如下所示：二進制搜索算法http://en.wikipedia.org/wiki/Binary_search_algorithm#Implementations –

這就是爲什麼我提到「進一步閱讀」部分。其中鏈接的幾本教科書可通過互聯網訪問，並描述了BDD及其各種算法（請注意，BDD是一種數據結構，存在許多算法）。特別是，Knuth的處理看起來相當全面（155頁...） – meriton

非常感謝你:) –

回答