Show simple item record

dc.contributor.advisorDra. Mardiningsih, M.Si; Syahriol Sitorus, S.Si, M.ITen_US
dc.contributor.authorWidya Maulinaen_US
dc.date.accessioned2010-03-20T07:12:37Z
dc.date.available2010-03-20T07:12:37Z
dc.date.issued2009-06-22T00:00:00Zen_US
dc.identifier.otherFranzen_US
dc.identifier.urihttp://repository.usu.ac.id/handle/123456789/14044
dc.description09E01399en_US
dc.description.abstractDynamic programming is problem solving methode by elaborating solution to become a group of step or stage in such a way finite solution from problem can be looked into from with refer to decision that is each other interconnected. In this articles studies about used of graph in dynamic programming to look for optimal solution at Traveling Salesman Problem (TSP). By giving a number of n city, TSP can be definition walk of a salesman in finding shorthestpath by visiting every cities once and back to source and than implementation into a program by using Visual Basic 6.0 and the time computation. The result of analyze about the city of the time as non linier.en_US
dc.description.abstractDynamic programming adalah metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage) sedemikian hingga solusi dari persoalan dapat dipandang dari serangkaian keputusan yang saling berkaitan. Dalam tulisan ini membahas tentang penggunaan graph dalam dynamic programming untuk mencari solusi optimal pada Traveling Salesman Problem (TSP). Dengan memberikan sejumlah n kota, TSP dapat didefenisikan perjalanan seorang salesman dalam menemukan jalur terpendek dengan mengunjungi setiap kota yang ada hanya sekali dan kembali ke asalnya dan kemudian diimplementasikan ke dalam suatu program dengan menggunakan Visual Basic 6.0 beserta waktu komputasinya. Hasil dari analisi kota terhadap waktu adalah berbentuk non linier.en_US
dc.language.isoiden_US
dc.subjectaplikasi pendekatan dynamic programmingen_US
dc.subjecttraveling salesman problemen_US
dc.titleAplikasi Pendekatan Dynamic Programming Pada Traveling Salesman Problemen_US
dc.typeStudent Papersen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record