文件名称：KB-F-travelling-salesman-problem
文件大小：54KB
文件格式：ZIP
更新时间：2024-04-26 12:35:19
Python
KB-F旅行推销员问题 小组成员 NRP 姓名 05111940000111 伊夫琳·塞拉（Evelyn Sierra） 05111940000042 巴渝埃卡·普拉维拉（Bayu Eka Prawira） 初步的 旅行推销员问题（或通常称为TSP）提出以下问题：“给出一个城市列表以及每对城市之间的距离，访问每个城市一次并返回家乡的最短路线是什么为了解决此问题，使用了知情搜索和不知情搜索。 特别是对于不知情的搜索，每当推销员访问该城市时，都会对该城市进行标记，以免造成重复的循环。 使用DFS搜索 第一步是输入所需的总顶点和总边。 然后使用循环使Graph内容为0。 printf ( " Minimum cost \n " ); printf ( " Input total vertices: " ); scanf ( " %d " , &V); // Ubah isi Gr
【文件预览】：
KB-F-travelling-salesman-problem-main
----README.md(3KB)
----UCS.exe(227KB)
----Greedy_TSP.cpp(2KB)
----a star.py(8KB)
----DFS.c(2KB)
----UCS.cpp(3KB)