PENGEMBANGAN LONGEST PATH ALGORITHM (LPA) DALAM RANGKA PENCARIAN LINTASAN TERPANJANG PADA GRAF BERSAMBUNG BERARAH BERUNTAI

Authors

  • Oliver Samuel Simanjuntak Prodi Teknik Informatika UPN “Veteran” Yogyakarta

DOI:

https://doi.org/10.31315/telematika.v8i2.449

Keywords:

LPA, the longest distance, continued trending graph stranded

Abstract

The longest distance in a graph that has a number of vertices, arcs and small strands easily done manually. However, if the graph has a number of vertices, arcs and strands of many, the determination of the distance and the longest path will be difficult. Research has developed Longest Path Algorithm (LPA) in order to search for the longest distance and trajectory continued trending stranded on a graph. LPA enables application development and search distance of the longest path in the graph continued trending quickly and accurately. LPA in the development of a solution to help solve the problem of finding the longest path in a directed graph stranded concatenated.

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.

Published

2015-04-17