貪求陣的多面體
碩士 === 國立中央大學 === 數學研究所 === 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 |