GDL

Journal from gdlhub / 2018-09-07 16:30:28
Oleh : I Gede Surya Rahayuda Ni Putu Linda Santiari, STIKOM Dinamika Bangsa Jambi
Dibuat : 2018-08-07, dengan 1 file

Keyword : Held-Karp, Iterative Deepening Search, Basis Path,Cyclomatic complexcity, Graph Matrix
Url : http://kursorjournal.org/index.php/kursor/article/view/129
Sumber pengambilan dokumen : web

This research is a continuation of previous research, where in previous research discussed about the implementation of Iterative Deepening Search and Held-Karp Method. Both


methods are compared based on the results obtained. While in the current study, research is more focused on the analysis of the program flow that has been made. Evaluation is done by using basis path method, there are several processes performed on the method,such as: flowgraph, independent path, cyclomatic complexity and graph matrix. In addition to the evaluation of program flow, evaluation is also done based on program performance. Performance tests are based, time, cpu and memory. Based on the evaluation using the base path, obtained flowgraph structure and independent path different, but


obtained the result of cyclomatic complexcity and graph matrix calculation of the same between Iterative Deepening Search and Held-Karp method is 4. Based on evaluation in


terms of performance, process the program from entering data and until getting the result,the Held-Karp method takes a longer time than the Iterative Deepening Search method.The Iterative Deepening Search method takes 2.7 seconds while the Held-Karp method


takes 2.8 seconds.

Beri Komentar ?#(0) | Bookmark

Properti	Nilai Properti
ID Publisher	gdlhub
Organisasi	STIKOM Dinamika Bangsa Jambi
Nama Kontak	Herti Yani, S.Kom
Alamat	Jln. Jenderal Sudirman
Kota	Jambi
Daerah	Jambi
Negara	Indonesia
Telepon	0741-35095
Fax	0741-35093
E-mail Administrator	elibrarystikom@gmail.com
E-mail CKO	elibrarystikom@gmail.com