PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF LENGKAP BERBOBOT DENGAN MENGGU…
Eldawati
Graf lengkap merupakan graf sederhana yang setiap vertexnya mempunyai sisi ke semua vertex lainnya, Sedangkan graf lengkap bebobot adalah graf lengkap yang setiap sisinya memiliki bobot. Skripsi ini membahas tentang penentuan lintasan terpendek pada suatu graf lengkap berbobot dengan tujub vertex (K7) menggunakan program dinamis. Lintasan terpendek pada graf adalah sebuah lintasan yang memiliki jumJah bobot sisi yang paling minimum. Dalam …
- Fakultas Matematika dan Ilmu Pengetahuan Alam, Banda Aceh - 2010
- Baca Selengkapnya