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.
محفوظ في:
المؤلف الرئيسي: | |
---|---|
التنسيق: | 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 |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|