Loading...
Please wait, while we are loading the content...
Similar Documents
Implementasi Algoritma Backtracking Dengan Menggunakan Metode DFS (Depth First Search) Pada Penyelesaian Traveling Salesman Problem Suatu Digraph
| Content Provider | Semantic Scholar |
|---|---|
| Author | Tyas, Ayuning Mega, Pipin |
| Copyright Year | 2010 |
| Abstract | Teori graph merupakan salah satu cabang matematika yang banyak dimanfaatkan dalam memecahkan masalah dalam kehidupan sehari hari" Salah satu terapannya adalah Traveling Salesman Problem yaitu permasalahan dari salesman yang ingin menyelesaikan perjalanannya dimulai dari kota asal salesman berada lalu berkunjung ke kota-kota yang dituju dan kembali ke kota asal salesman berada tadi dengan rute terpendek" Dengan kata lain permasalahan TSP adalah permasalahan menemukan sikel Hamilton" Persoalan TSP tidak hanya dapat diperlakukan untuk masalah graph tida berarah saja, tetapi juga untuk graph berarah, dan graph komplit maupun graph tidak komplit" |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://library.um.ac.id/free-contents/download/pub/pub.php/46652.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |