貪求陣的多面體
碩士 === 國立中央大學 === 數學研究所 === 73 === Whitney 在1935 年首次介紹擬陣(inatroid) 理論,其目的是要將線性代數中「線性 獨立」和圖論中「沒有環路」這兩個慨念統一起來。Kotre 和Lovasz 為了解釋貪求 算則(greedy alorithm) 的內在結構,於1982 年介紹貪求陣(greedoid) 理論,貪求 陣可視為擬陣的一般化。擬陣的多面體,已經被Edmonds 研究的十分清楚。貧求陣的...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Online Access: | http://ndltd.ncl.edu.tw/handle/87538973897179988740 |