Melola Discovery

← Melola Discovery

Jurnal

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

Unnes Journal of Mathematics · Vol. 3 No. 1 (2014)

DOI
10.15294/ujm.v3i1.3285
ISSN
2460-5859, 2252-6943
Terbit
2014-05-06
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 · 102 tautan kepenulisan bersama · 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
  • 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 Semarang7
Mulyono MulyonoAfiliasi tidak diketahui6
Sugiman SugimanAfiliasi tidak diketahui6
Riza ArifudinState University of Semarang6
Mashuri MashuriState University of Semarang3
Masrukan MasrukanState University of Semarang3
Much Aziz MuslimState University of Semarang2
Endang SugihartiState University of Semarang2
Amin SuyitnoState University of Semarang2
Isti HidayahState University of Semarang2
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 PutraState University of Semarang1
Athoillah AthoillahState University of Semarang1
Fajar SujitoAfiliasi tidak diketahui1
Anggil AgustaAfiliasi tidak diketahui1
Anggito Wahyu AdiState University of Semarang1
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
Stepanus Ardyan ChandraAfiliasi tidak diketahui1
Mohammad Syarif IrfanAfiliasi 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>2014-05-06</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/3285</dc:identifier>
	<dc:identifier>10.15294/ujm.v3i1.3285</dc:identifier>
	<dc:source xml:lang="en-US">Unnes Journal of Mathematics; Vol 3 No 1 (2014)</dc:source>
	<dc:source>2460-5859</dc:source>
	<dc:source>2252-6943</dc:source>
	<dc:source>10.15294/ujm.v3i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.unnes.ac.id/sju/ujm/article/view/3285/3018</dc:relation>
</oai_dc:dc>