Iterasi Algoritma Prim
Iterasi Algoritma Prim
if (cno1 != cno2) {
spanlist.data[spanlist.n] = elist.data[i];
spanlist.n = spanlist.n + 1;
applyUnion(belongs, cno1, cno2);
}
}
}
addEdge(0,1,2);
addEdge(0,3,3);
addEdge(0,4,2);
Berikut merupakan iterasi dengan input sebagai addEdge(0,9,1);
berikut. Graf diambil dari figur 9.81 dan dimasukkan addEdge(1,2,2);
ke dalam program menggunakan adjacency list. addEdge(2,4,2);
addEdge(2,5,1);
addEdge(2,10,4);
addEdge(3,9,4);
addEdge(3,6,2);
addEdge(3,4,3);
addEdge(4,6,1);
addEdge(4,7,2);
addEdge(4,8,3);
addEdge(4,5,3);
addEdge(5,10,3);
addEdge(5,8,1);
addEdge(6,9,6);
addEdge(6,7,6);
addEdge(7,8,6);
addEdge(8,10,4);
void kruskalAlgo() {
int belongs[MAX], i, j, cno1, cno2;
elist.n = 0;
spanlist.n = 0;
if (cno1 != cno2) {
spanlist.data[spanlist.n] = elist.data[i];
spanlist.n = spanlist.n + 1;
applyUnion(belongs, cno1, cno2);
}
}
}
void kruskalAlgo() {
int belongs[MAX], i, j, cno1, cno2;
elist.n = 0;
spanlist.n = 0;
if (cno1 != cno2) {
spanlist.data[spanlist.n] = elist.data[i];
spanlist.n = spanlist.n + 1;
applyUnion(belongs, cno1, cno2);
}
}
}
void kruskalAlgo() {
Dibuat array belongs untuk mendeteksi int belongs[MAX], i, j, cno1, cno2;
cycle atau siklik elist.n = 0;
spanlist.n = 0;
if (cno1 != cno2) {
spanlist.data[spanlist.n] =
elist.data[i];
spanlist.n = spanlist.n + 1;
applyUnion(belongs, cno1, cno2);
}
}
}
void kruskalAlgo() {
Proses dilakukan hingga didapat jalur int belongs[MAX], i, j, cno1, cno2;
sebagai berikut : elist.n = 0;
sort();
spanlist.n = 0;
if (cno1 != cno2) {
spanlist.data[spanlist.n] = elist.data[i];
spanlist.n = spanlist.n + 1;
applyUnion(belongs, cno1, cno2);
}
}
}
Berikut merupakan iterasi dengan input sebagai
berikut. Graf diambil dari figur 9.82 dan dimasukkan
ke dalam program menggunakan adjacency list. addEdge(0,1,5);
addEdge(0,2,3);
addEdge(0,3,2);
addEdge(1,2,2);
addEdge(1,4,3);
addEdge(1,6,1);
addEdge(2,3,7);
addEdge(2,4,7);
addEdge(3,4,2);
addEdge(3,5,6);
addEdge(4,5,1);
addEdge(4,6,1);
void kruskalAlgo() {
int belongs[MAX], i, j, cno1, cno2;
elist.n = 0;
spanlist.n = 0;
if (cno1 != cno2) {
spanlist.data[spanlist.n] = elist.data[i];
spanlist.n = spanlist.n + 1;
applyUnion(belongs, cno1, cno2);
}
}
}
void kruskalAlgo() {
int belongs[MAX], i, j, cno1, cno2;
elist.n = 0;
spanlist.n = 0;
if (cno1 != cno2) {
spanlist.data[spanlist.n] = elist.data[i];
spanlist.n = spanlist.n + 1;
applyUnion(belongs, cno1, cno2);
}
}
}
void kruskalAlgo() {
Dibuat array belongs untuk mendeteksi int belongs[MAX], i, j, cno1, cno2;
cycle atau siklik elist.n = 0;
spanlist.n = 0;
if (cno1 != cno2) {
spanlist.data[spanlist.n] =
elist.data[i];
spanlist.n = spanlist.n + 1;
applyUnion(belongs, cno1, cno2);
}
}
}
void kruskalAlgo() {
Proses dilakukan hingga didapat jalur int belongs[MAX], i, j, cno1, cno2;
sebagai berikut : elist.n = 0;
sort();
spanlist.n = 0;
if (cno1 != cno2) {
spanlist.data[spanlist.n] =
elist.data[i];
spanlist.n = spanlist.n + 1;
applyUnion(belongs, cno1, cno2);
}
}
}