PENERAPAN KOMPLEKSITAS WAKTU ALGORITMA PRIM UNTUK MENGHITUNG KEMAMPUAN KOMPUTER DALAM MELAKSANAKAN PERINTAH
Abstract: The purpose of this
study is to develop the software using both Delphi 7 and ArcView GIS 3.3
programming language which is able to apply Prim's algorithm in obtaining the
time complexity used to calculate the cability of computer in executing the
command. This study not only compares two pieces of software built by the
authors but also compares the cability of two computers that each have
different specifications.
It has been proven that the software generated in this study can be
utilized to get the complexity of time by using Prim’s algorithm which is used
to calculate the ability of computer in executing the command. The software can
also accurately display the minimum spanning tree as a result of applying the
Prim's algorithm. The capability of computer is examined in terms of the
accuracy and speed in executing the commands. The examination result shows that
the capability of the first computer specifications is higher than the
capability of the second computer specifications in applying the Prim's
algorithm. The other result found in this study shows that the computation time
software built in Delphi 7 is faster than the computation time software built
in ArcView GIS 3.3. This result indicates that in terms of applying the Prim's
algorithm, the software built in Delphi 7 is more efficient than the software
built in ArcView GIS 3.3.
Penulis: Deny Wiria Nugraha
Kode Jurnal: jptlisetrodd120258
