ട്രാവലിങ് സേൽസ്‌മാൻ അൽഗോരിതം

തിയററ്റിക്കൽ കമ്പ്യൂട്ടർ സയൻസിലേയും ഗ്രാഫ് തിയറിയിലേയും ഒരു പ്രധാനപ്പെട്ട ചോദ്യമാണ് ട്രാവലിങ് സേൽസ്‌മാൻ പ്രശ്നം. കോമ്പ്ലക്സിറ്റി തിയറി പ്രകാരം NP-Hard ആയ ഈ പ്രശ്നത്തിന്റെ നിർദ്ധാരണവഴികൾ നെറ്റ്‌വർക്കിങ്, ഡി.എൻ.എ. സീക്വൻസിങ്, ഇന്റഗ്രേറ്റഡ് സർക്യൂട്ട് നിർമ്മാണം മുതലായവയിൽ ഉപയോഗിച്ചു വരുന്നു. ചോദ്യം ഇപ്രകാരമാണ് :

വർഗ്ഗം:അൽഗൊരിതങ്ങൾ
വർഗ്ഗം:തുടക്കം മാത്രമുള്ള ലേഖനങ്ങൾ
വർഗ്ഗം:അപൂർണ്ണ ലേഖനങ്ങൾ
വർഗ്ഗം:ഗണിതപ്രശ്നങ്ങൾ
വർഗ്ഗം:സംഖ്യാവിശകലനം