..

ஜர்னல் ஆஃப் அப்ளைடு & கம்ப்யூட்டேஷனல் கணிதம்

ஐ.எஸ்.எஸ்.என்: 2168-9679

திறந்த அணுகல்
கையெழுத்துப் பிரதியை சமர்ப்பிக்கவும் arrow_forward arrow_forward ..

Polynomial Time Solution of Travelling Salesman Problem

Abstract

Samuel Gheverghese

This note is for finding a polynomial time solution for the "Travelling Salesman Problem" for a "Complete" graph for any number of vertices. The solutions that I am getting for the examples given in the textbooks are giving the correct answers. If new examples are tried to further test the algorithm and the answers are approximately very near to the correct answer, then this algorithm can be considered as a new type of heuristic algorithm.

மறுப்பு: இந்த சுருக்கமானது செயற்கை நுண்ணறிவு கருவிகளைப் பயன்படுத்தி மொழிபெயர்க்கப்பட்டது மற்றும் இன்னும் மதிப்பாய்வு செய்யப்படவில்லை அல்லது சரிபார்க்கப்படவில்லை

இந்தக் கட்டுரையைப் பகிரவும்

குறியிடப்பட்டது

arrow_upward arrow_upward