POHON RENTANGAN EKONOMIS DARI GRAPH
Graph asiklik terhubung merupakan pohon. Pohon rentangan adalah subgraph rentangan terhubung yang tidak memuat sikel. Jika f : E --> R* adalah fungsi biaya pada garis dari graph, subgraph rentangan terhubung tanpa sikel dengan RT minimal merupakan pohon rentangan ekonomis dari graph.
Saved in:
| 主要作者: | |
|---|---|
| 格式: | Theses and Dissertations NonPeerReviewed |
| 語言: | Indonesian |
| 出版: |
2002
|
| 主題: | |
| 在線閱讀: | http://repository.unair.ac.id/50980/1/50980.pdf http://repository.unair.ac.id/50980/ http://lib.unair.ac.id |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | Universitas Airlangga |
| 語言: | Indonesian |