MODUL MST DENGAN TORA

Nugroho Arif Sudibyo

nugroho_arif@udb.ac.id
Universitas Duta Bangsa

Buka TORA pada program file

Kemudian klik Click Here untuk masuk pada menu program

Untuk menyelesaikan masalah dengan MST pilih Network models kemudian Minimal
Spanning Tree
Kemudian Klik Go to input screen

Isilah Problem Title untuk menyimpan hasil input

No.of Nodes adalah jumlah titik pada masalah MST
Kemudian klik Enter agar proses input bobot bisa dilakukan
Misalnya diberikan Contoh Soal sebagai berikut
Jumlah Nodes pada graf tersebut adalah 6.
Untuk memasukkan bobot pada edge pada program tora adalah sebagai berikut.

Untuk edge yang ada bobotnya masukkan nilainya, sedangkan untuk dua vertex yang tidak
terhubung tidak perlu diisi (default program infinity)

Setelah input bobotnya selesai maka simpan lah terlebih dahulu pekerjaan tadi.
Klik Solve Problem
Do yo wish to save data
Klik Yes untuk menyimpan
Klik No untuk tidak menyimpan
Klik cancel untuk kemabli ke input

Klik Solve Problem

Klik Go to Output Screen

Starting Node adalah untuk vertex awal

Untuk melihat setiap iterasi klik Next Iteration
Untuk melihat hasil akhir klik All Iterations
Untuk mencetak hasil tersebut klik write to printer
Berikut adalah output dari iterasi pertama

Berikut adalah output dari iterasi Kedua

Berikut adalah output dari iterasi Ketiga

Berikut adalah output dari iterasi Keempat

Berikut adalah output dari iterasi Kelima (terakhir)
Panjang MST yang diperoleh adalah 12.
 MODUL SP DENGAN TORA
Nugroho Arif Sudibyo
nugroho_arif@udb.ac.id
Universitas Duta Bangsa

Buka Program TORA pada Program File

Kemudian klik Click Here untuk mengakses menu pada program TORA
Klik Network models kemudian Shourtest Route untuk menggunakan Algoritma Djiktra dan
Floyd

Klik Go to Input Screen

Isilah Problem Title untuk menyimpan hasil input

No.of Nodes adalah jumlah titik pada masalah MST
Kemudian klik Enter agar proses input bobot bisa dilakukan
Misalnya diberikan Contoh Soal sebagai berikut
Jumlah Nodes pada graf tersebut adalah 6.
Untuk memasukkan bobot pada edge pada program tora adalah sebagai berikut.

Klik Solve Menu

Do yo wish to save data
Klik Yes untuk menyimpan
Klik No untuk tidak menyimpan
Klik cancel untuk kemabli ke input

Klik Solve Problem – Iterations – Djiktra’s Algorithm

Klik Go To Output Screen

Untuk melihat setiap iterasi klik Next Iteration

Untuk melihat hasil akhir klik All Iterations
Untuk mencetak hasil tersebut klik write to printer
Berikut adalah output dari iterasi pertama

Berikut adalah output dari iterasi kedua

Berikut adalah output dari iterasi ketiga

Berikut adalah output dari iterasi keempat

Berikut adalah output dari iterasi kelima

Berikut adalah iterasi keenam (terakhir)

Diperoleh jarak terpendek dari a ke z adalah 4 dengan rute a-d-e-z.
Untuk mendapatkan jarak terpendek dari a ke semua vertex dapat digunakan perintah

Klik Iterations kemudian Ganti Iterations dengan Shortest routes