5
मैं सभी जोड़े कम से कम पथ समस्या को हल करने फ्लोयड-Warshall-एल्गोरिथ्म क्रियान्वित किया है। अब मुझे पता चला कि मैं आसान संशोधन के साथ मिनीमैक्स या मैक्सिमिन पथ की गणना भी कर सकता हूं। लेकिन मुझे समझ में नहीं आता कि परिणाम क्या है (क्या एक मिनीमैक्स पथ है)। मुझे वेब पर कुछ explanations मिले, लेकिन वे मुझे भ्रमित कर रहे हैं।अल्पमहिष्ठ/Maximin रास्तों को समझना (फ्लोयड-Warshall)
मिनीमैक्स - ग्राफ समस्याओं में मिनिमैक्स में दो नोड्स के बीच पथ ढूंढना शामिल है जो पथ के साथ अधिकतम लागत को कम करता है।
Maximin - Minimax से दूसरी तरह के आसपास - यहाँ आप समस्याओं जहां पथ एक मार्ग के किनारे कम से कम लागत अधिकतम खोजने की जरूरत है।
किसी को एक अन्य स्पष्टीकरण या एक उदाहरण देने की कोशिश कर सकते हैं?
दरअसल। इससे बहुत मदद मिली। विशेष रूप से दूसरा पैराग्राफ। धन्यवाद। –