Melola Discovery

← Melola Discovery

Jurnal

SIMULASI ALGORITMA DIJKSTRA DALAM MENANGANI MASALAH LINTASAN TERPENDEK PADA GRAF MENGGUNAKAN VISUAL BASIC

Unnes Journal of Mathematics · Vol. 4 No. 2 (2015)

DOI
10.15294/ujm.v4i2.9349
ISSN
2460-5859, 2252-6943
Terbit
2015-11-05
Penerbit
Universitas Negeri Semarang
Bahasa
eng

Abstrak

Penulisan ini bertujuan untuk memberi gambaran tentang cara membangun simulasi algoritma Dijkstra dalam mencari lintasan terpendek pada suatu graf menggunakan bahasa pemrograman Visual Basic dan membuktikan bahwa penghitungan simulasi algoritma Dijkstra yang dibuat mempunyai hasil solusi yang sama dengan penghitungan manual dalam mencari lintasan terpendek pada graf. Algoritma Dijkstra merupakan algoritma untuk mencari lintasan terpendek yang diterapkan pada graf berarah dan berbobot, yang jarak antar titiknya adalah bobot dari tiap busur pada graf tersebut. Permasalahan yang diangkat adalah cara membangun simulasi algoritma Dijkstra dalam mencari lintasan terpendek pada suatu graf menggunakan bahasa pemrograman Visual Basic dan kecocokan hasil pencarian lintasan terpendek antara penghitungan cara manual dengan menggunakan penghitungan simulasi. Simulasi algoritma Dijkstra dalam menangani masalah lintasan terpendek pada suatu graf dibangun menggunakan bahasa pemrograman Visual Basic. Simulasi yang dibangun kemudian diuji dengan bentuk graf dari hasil representasi. Dari graf yang direpresentasikan, setelah diuji coba menggunakan simulasi ternyata mempunyai solusi hasil lintasan dan jarak yang sama dengan penghitungan manual. Dengan demikian, simulasi algoritma Dijkstra dalam menangani masalah lintasan terpendek pada suatu graf menggunakan Visual Basic selesai direalisasikan dan dapat diimplementasikan pada permasalahan sehari-hari yang dapat direpresentasikan dalam bentuk graf dan dicari lintasan terpendeknya.

Jaringan kolaborasi para penulis

40 penulis · 110 tautan kepenulisan bersama · 3 lintas organisasi · menampilkan 40 yang paling banyak terhubung

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • State University of Semarang
  • Tun Hussein Onn University of Malaysia
  • Afiliasi tidak diketahui
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Emi PujiastutiState University of Semarang8
Mulyono MulyonoAfiliasi tidak diketahui6
Sugiman SugimanAfiliasi tidak diketahui6
Riza ArifudinState University of Semarang6
Mashuri MashuriAfiliasi tidak diketahui4
Endang SugihartiState University of Semarang3
Masrukan MasrukanState University of Semarang3
Much Aziz MuslimTun Hussein Onn University of Malaysia2
Iwan JunaediState University of Semarang2
Isti HidayahAfiliasi tidak diketahui2
Muhammad Kahvi Khakam SyahState University of Semarang1
Fernando Dinar SetiawanState University of Semarang1
Rafif Musyaffa IndartoAfiliasi tidak diketahui1
Muhammad Danil AminuddinAfiliasi tidak diketahui1
Fairuz Trideas HilmyAfiliasi tidak diketahui1
Ahmad Imam MutaqinState University of Semarang1
Gerard Sean DwayneAfiliasi tidak diketahui1
Aisyah Nathania AramintaAfiliasi tidak diketahui1
Inoru Nian AlfitaAfiliasi tidak diketahui1
Ahmad Zidhan IlmanaAfiliasi tidak diketahui1
Nathania AdristinaAfiliasi tidak diketahui1
Anggyi Trisnawan PutraAfiliasi tidak diketahui1
Athoillah AthoillahAfiliasi tidak diketahui1
Fajar SujitoAfiliasi tidak diketahui1
Anggil AgustaAfiliasi tidak diketahui1
Anggito Wahyu AdiAfiliasi tidak diketahui1
Verly Zuli PrasetyoAfiliasi tidak diketahui1
Muhammad Akbar MuttaqienAfiliasi tidak diketahui1
Rif’ah UlyaAfiliasi tidak diketahui1
Bagus Purbo RaharjoAfiliasi tidak diketahui1
Siti IsnaeniAfiliasi tidak diketahui1
Supriyono SupriyonoAfiliasi tidak diketahui1
Firdha AzizaAfiliasi tidak diketahui1
Meliana Deta AnggraeniAfiliasi tidak diketahui1
Muchammad Rizki IchwaniAfiliasi tidak diketahui1
Mohammad AsikinAfiliasi tidak diketahui1
Ani HarminiAfiliasi tidak diketahui1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.unnes.ac.id/sju/index.php/ujm/oai, pertama di-harvest 6 Nov 2026, terakhir terlihat 6 Nov 2026.
Metadata asli (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">SIMULASI ALGORITMA DIJKSTRA DALAM MENANGANI MASALAH LINTASAN TERPENDEK PADA GRAF MENGGUNAKAN VISUAL BASIC</dc:title>
	<dc:creator>Mardlootillah, Hanif Ilmi</dc:creator>
	<dc:creator>Suyitno, Amin</dc:creator>
	<dc:creator>Arini, Florentina Yuni</dc:creator>
	<dc:description xml:lang="en-US">Penulisan ini bertujuan untuk memberi gambaran tentang cara membangun simulasi algoritma Dijkstra dalam mencari lintasan terpendek pada suatu graf menggunakan bahasa pemrograman Visual Basic dan membuktikan bahwa penghitungan simulasi algoritma Dijkstra yang dibuat  mempunyai hasil solusi yang sama dengan penghitungan manual  dalam mencari lintasan terpendek pada graf. Algoritma Dijkstra merupakan algoritma untuk mencari lintasan terpendek yang diterapkan pada graf berarah dan berbobot, yang jarak antar titiknya adalah bobot dari tiap busur pada graf tersebut. Permasalahan yang diangkat adalah cara membangun  simulasi algoritma Dijkstra dalam mencari lintasan terpendek pada suatu graf menggunakan bahasa pemrograman Visual Basic dan kecocokan hasil pencarian lintasan terpendek antara penghitungan cara manual dengan menggunakan penghitungan simulasi. Simulasi algoritma Dijkstra dalam menangani masalah lintasan terpendek pada suatu graf dibangun menggunakan bahasa pemrograman Visual Basic. Simulasi yang dibangun kemudian diuji dengan bentuk graf dari hasil representasi. Dari graf yang direpresentasikan, setelah diuji coba menggunakan simulasi ternyata mempunyai solusi hasil lintasan dan jarak yang sama dengan penghitungan manual. Dengan demikian, simulasi algoritma Dijkstra dalam menangani masalah lintasan terpendek pada suatu graf menggunakan Visual Basic selesai direalisasikan dan dapat diimplementasikan pada permasalahan sehari-hari yang dapat direpresentasikan dalam bentuk graf dan dicari lintasan terpendeknya.</dc:description>
	<dc:publisher xml:lang="en-US">Universitas Negeri Semarang</dc:publisher>
	<dc:date>2015-11-05</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.unnes.ac.id/sju/ujm/article/view/9349</dc:identifier>
	<dc:identifier>10.15294/ujm.v4i2.9349</dc:identifier>
	<dc:source xml:lang="en-US">Unnes Journal of Mathematics; Vol 4 No 2 (2015)</dc:source>
	<dc:source>2460-5859</dc:source>
	<dc:source>2252-6943</dc:source>
	<dc:source>10.15294/ujm.v4i2</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.unnes.ac.id/sju/ujm/article/view/9349/6193</dc:relation>
</oai_dc:dc>