GDL

Journal from gdlhub / 2018-09-07 16:30:28
By : I Gede Surya Rahayuda Ni Putu Linda Santiari, STIKOM Dinamika Bangsa Jambi
Created : 2018-08-07, with 1 files

Keyword : Held-Karp, Iterative Deepening Search, Basis Path,Cyclomatic complexcity, Graph Matrix
Url : http://kursorjournal.org/index.php/kursor/article/view/129
Document Source : 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.

Give Comment ?#(0) | Bookmark

Property	Value
Publisher ID	gdlhub
Organization	STIKOM Dinamika Bangsa Jambi
Contact Name	Herti Yani, S.Kom
Address	Jln. Jenderal Sudirman
City	Jambi
Region	Jambi
Country	Indonesia
Phone	0741-35095
Fax	0741-35093
Administrator E-mail	elibrarystikom@gmail.com
CKO E-mail	elibrarystikom@gmail.com