A proposed algorithm for finding the minimum cost of traveling in the Philippines

• المؤلفون الرئيسيون: Cuevas, Arexis Emmanuelle I., Otero, Zindi Nicole D.
• التنسيق: text
• اللغة: English
• منشور في: Animo Repository 2016
• الموضوعات: Algorithms; Traveling salesman problem; Hamiltonian graph theory; Travel; Tourism > Philippines; Mathematics
• الوصول للمادة أونلاين: https://animorepository.dlsu.edu.ph/etd_bachelors/14914
• المؤسسة: De La Salle University

We propose an algorithm combining the farthest insertion algorithm and Dijkstra's algorithm. This algorithm is an application of the Traveling Salesman Problem in a graph. The vertices of the graphs are the regions of the Philippines. In each vertex, there are sub-vertices representing the vari...