PENGEMBANGAN SHORTEST PATH ALGORITHM (SPA) DALAM RANGKA PENCARIAN LINTASAN TERPENDEK PADA GRAF BERSAMBUNG BERARAH BERUNTAI

Oliver Samuel Simanjuntak

Abstract


Secara manual, pencarian jarak dan lintasan terpendek pada graf yang memiliki jumlah verteks, arc dan untai yang sedikit mudah dilakukan. Namun bila graf tersebut memiliki verteks, arc dan untai yang besar, pencarian jarak dan lintasan terpendek akan menjadi sukar. Penelitian berhasil mengembangkan Shortest Path Algorithm (SPA) dalam rangka pencarian jarak dan lintasan terpendek pada graf bersambung berarah beruntai. Aplikasi pengembangan SPA memampukan pencarian jarak dan lintasan terpendek pada graf bersambung berarah secara cepat dan tepat. Pengembangan SPA menjadi solusi dalam membantu memecahkan masalah pencarian lintasan terpendek pada sebuah graf bersambung berarah beruntai.


Full Text:

PDF (Indonesian)

References


Buckley, Fred. 2002. A Friendly Introduction To Graph Theory. New Jersey: Pearson Education, Inc.

Even, Shimon. 1979. Graph Algorithms. United State of America : Computer Science Press.

Gross, Jonathan. 1998. Graph Theory and Its Applications. Florida: CRC Press.

Wilson, Robin J. 1990. Graphs: An Introductory Approach. Canada : John Wiley & Sons.


Refbacks

  • There are currently no refbacks.