5
मुझे समुद्र में एक दृश्य कनेक्टिंग एन स्थानों की एक निश्चित उत्पत्ति और निम्नलिखित बाधाओं के साथ निर्दिष्ट गंतव्य के साथ योजना बनाने की आवश्यकता है।
यात्रा को सभी स्थानों को छूना है।
अगर वहाँ एक से आरक्षण तो बी को एक बी
से पहले छुआ जा करने के लिए है प्रत्येक स्थान पर समय खर्च बदलता रहता है
प्रत्येक स्थान का एक काम कर खिड़की है (उस स्थान पर आरक्षण पर निर्भर करता है)। अगर जहाज खिड़की से पहले पहुंचता है तो उसे इंतजार करना पड़ता है।
नोट: "न्यूनतम स्पैनिंग पेड़" एल्गोरिदम नहीं हो सकता है क्योंकि प्रत्येक पोर्ट पर आवश्यक समय पिछले मार्ग (काम करने वाली विंडो के कारण) पर निर्भर करता है
क्या इसके लिए कोई एल्गोरिदम उपलब्ध है?एल्गोरिदम: यात्रा योजना
धन्यवाद। आशाजनक लगता है। मैं इसे काम करता हूं और देखता हूं कि यह कैसा चल रहा है। किसी भी छद्म कोड के रास्ते से उपलब्ध है? –
यह एक एनपी समस्या नहीं है। आप न्यूनतम समय समाधान की तलाश में हैं। सही शब्द एनपी-हार्ड है। –