戴普先搜索算法解决欧拉轨道和电路问题

Jurnal Komtika (Komputasi dan Informatika) Pub Date : 2023-05-27 DOI:10.31603/komtika.v7i1.8672

Matheus Supriyanto Rumetna, Tirsa Ninia Lina, A. Santoso, Reinhard Komansilan, J. Karay

{"title":"戴普先搜索算法解决欧拉轨道和电路问题","authors":"Matheus Supriyanto Rumetna, Tirsa Ninia Lina, A. Santoso, Reinhard Komansilan, J. Karay","doi":"10.31603/komtika.v7i1.8672","DOIUrl":null,"url":null,"abstract":"Rumit serta memerlukan waktu yang lama untuk menyelesaikan permasalahan menggambarkan ulang lintasan dan sirkuit Euler tanpa melewati sisi yang telah digambar, merupakan permasalahan yang dibahas dalam penelitian ini. Hal ini dapat terselesaikan dengan mengimplementasikan algoritma Depth First Search (DFS) menjadi sebuah aplikasi. Teknik pencarian DFS berfungsi sebagai pencari solusi agar semua jalur yang terdapat dalam graf dapat dilalui satu kali dan khusus sirkuit Euler akan berakhir ke titik asal keberangkatan. Penelitian ini menghasilkan aplikasi mencari solusi penggambaran graf terhadap sirkuit dan lintasan Euler serta dapat mensimulasikan langkah-langkah penyelesaian yang telah diproses menggunakan algoritma DFS secara cepat dan efektif.","PeriodicalId":292404,"journal":{"name":"Jurnal Komtika (Komputasi dan Informatika)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Implementasi Algoritma Depth First Search Dalam Penyelesaian Permasalahan Lintasan dan Sirkuit Euler\",\"authors\":\"Matheus Supriyanto Rumetna, Tirsa Ninia Lina, A. Santoso, Reinhard Komansilan, J. Karay\",\"doi\":\"10.31603/komtika.v7i1.8672\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Rumit serta memerlukan waktu yang lama untuk menyelesaikan permasalahan menggambarkan ulang lintasan dan sirkuit Euler tanpa melewati sisi yang telah digambar, merupakan permasalahan yang dibahas dalam penelitian ini. Hal ini dapat terselesaikan dengan mengimplementasikan algoritma Depth First Search (DFS) menjadi sebuah aplikasi. Teknik pencarian DFS berfungsi sebagai pencari solusi agar semua jalur yang terdapat dalam graf dapat dilalui satu kali dan khusus sirkuit Euler akan berakhir ke titik asal keberangkatan. Penelitian ini menghasilkan aplikasi mencari solusi penggambaran graf terhadap sirkuit dan lintasan Euler serta dapat mensimulasikan langkah-langkah penyelesaian yang telah diproses menggunakan algoritma DFS secara cepat dan efektif.\",\"PeriodicalId\":292404,\"journal\":{\"name\":\"Jurnal Komtika (Komputasi dan Informatika)\",\"volume\":\"43 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-05-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Jurnal Komtika (Komputasi dan Informatika)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.31603/komtika.v7i1.8672\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Jurnal Komtika (Komputasi dan Informatika)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.31603/komtika.v7i1.8672","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

这是本研究讨论的一个问题，需要很长时间来完成这个问题，在没有通过轮廓的情况下重新绘制欧拉的轨迹和电路。将Depth首次搜索算法(DFS)应用于应用程序可以解决这个问题。DFS搜索技术是一种解决方案，使格拉夫所列的所有路径都可以通过一次，并将欧拉的特殊电路指向起点。该研究产生了对欧拉电路和轨道的成像解决方案的应用程序，并可以利用DFS算法快速有效地模拟已经处理的解决方案。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Implementasi Algoritma Depth First Search Dalam Penyelesaian Permasalahan Lintasan dan Sirkuit Euler

Rumit serta memerlukan waktu yang lama untuk menyelesaikan permasalahan menggambarkan ulang lintasan dan sirkuit Euler tanpa melewati sisi yang telah digambar, merupakan permasalahan yang dibahas dalam penelitian ini. Hal ini dapat terselesaikan dengan mengimplementasikan algoritma Depth First Search (DFS) menjadi sebuah aplikasi. Teknik pencarian DFS berfungsi sebagai pencari solusi agar semua jalur yang terdapat dalam graf dapat dilalui satu kali dan khusus sirkuit Euler akan berakhir ke titik asal keberangkatan. Penelitian ini menghasilkan aplikasi mencari solusi penggambaran graf terhadap sirkuit dan lintasan Euler serta dapat mensimulasikan langkah-langkah penyelesaian yang telah diproses menggunakan algoritma DFS secara cepat dan efektif.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Jurnal Komtika (Komputasi dan Informatika)

自引率

0.00%

发文量