### MINIMUM SPANNING TREE APPLICATION USING JAVA

#### Abstract

key words: minimum, spanning tree, graph

ABSTRACT :

Graph theory is a branch of mathematics that the most important because it has

many aspects in the field of applied science and technology. In graph theory is

the author see any privilege in relation to existing topics in a graph. These

privileges, especially in the spanning tree method can be used to determine the

shortest path problem in order to facilitate the telephone network. To solve this

problem, the computer is a powerful tool. A problem about to be completed,

must first find the right model. After successfully finding the appropriate model

with the problem and determine the next search algorithms for the solution. And

the algorithm used is Djikstra algorithm.

ABSTRACT :

Graph theory is a branch of mathematics that the most important because it has

many aspects in the field of applied science and technology. In graph theory is

the author see any privilege in relation to existing topics in a graph. These

privileges, especially in the spanning tree method can be used to determine the

shortest path problem in order to facilitate the telephone network. To solve this

problem, the computer is a powerful tool. A problem about to be completed,

must first find the right model. After successfully finding the appropriate model

with the problem and determine the next search algorithms for the solution. And

the algorithm used is Djikstra algorithm.

#### Full Text:

ABSTRACTDownload File : 5255-14632-1-PB.pdf