Tugas 4 Bfs Dfs Kelompok 8 j
description
Tugas BFS DFS
Transcript of Tugas 4 Bfs Dfs Kelompok 8 j
ANALISIS DAN DESAIN ALGORITMA
Kelompok 8, DAA Kelas JRidlo Sayyidina Auliya-105060800111013Elha Dhanny-115060800111010Regita Ayu P.-115060800111028Gita Widigdo W.-115060807111021Ichwanda Baktiar-115060807111003
Soal :
Tree :
BFS Rute dari titik f ke m, dengan BFS :Hasil : f c e g j b d l i a h k m1. Queue :fc e g je g j bg j b d ij b d i lb d i l ad i l a hi l a h kl a h k a h k h k mk mm
2. Spanning tree :
3. Tree :
DFSCari rute dari f ke l dengan DFS :Hasil : f c b a e d h i k m g l1. Stack :ffcfcbfcbafcbaefcbaedfcbaedhfcbaedhifcbaedhikfcbaedhikmfcbaedhikmgfcbaedhikmgl
2. Spanning tree :
3. Tree :