PENGEMBANGAN SHORTEST PATH ALGORITHM (SPA) DALAM RANGKA PENCARIAN LINTASAN TERPENDEK PADA GRAF BERSAMBUNG BERARAH BERUNTAI
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 (Bahasa Indonesia)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.