Klik
untuk melihat pesan/pengumuman dari Dosen Pengampu
- FORUM DISKUSI STRUKTUR DATA SESION14
Mahasiswa : WAJIB AKTIF dalam Forum Diskusi Ini , sebagai syarat untuk dapat mengerjakan TUGAS
Forum Diskusi Struktur Data sesion14
Diskusikan dengan kelompok anda, kasus berikut
Diberikan graph berikut ini :
[Jalur/edge/path berwarna merah, hijau, dan biru abaikan saja/anggap tidak ada]
Gambar DIGRAPH / DIRECTED GRAPH,
DI-GRAPH / DIRECTED GRAPH, adalah merupakan graph dimana edge-edgenya mempunyai suatu arah.
Pertanyaan
1. Tentukan dan hitunglah jarak terpendek dari vertex (1) ke vertex(10) ?, pada Gambar DIGRAPH diatas ? [start/awal vertex(1), dan berakhir pada tujuan vertek(10)]. Kelompok anda bebas menggunadakan Algoritma atau metode, [algoritma/metode Divide-and-Conquer, forword, or backword chaning, atau Euler, Hamilton bila memungkinkan] ?
2. Dan juga Tentukan dan hitung jarak terpanajang dari vertex (1) ke vertex(10) ?, pada Gambar DIGRAPH digraph diatas ?