ses9
MINIMUM SPANNING TREE
Tree yang mennunjukan graph yang memiliki cost paling rendah dan tidak ada loop.
Kruskal
mengurutkan edge dari cost yang terkecil hingga terbesar lalu diurutkan dari atas dan edge yang menyebabkan loop dibuang.
prim’s
mengurutkan vertex paling awal lalu membandingkan beberapa edge awal dan ambil cost terendah
Djikstra
mengambil jarak dengan cost terendah