भारित ग्राफ सबसे छोटा पथ
इनपुट नोड और गैर-नकारात्मक पूर्णांक किनारे वजन, प्रत्येक नोड के लिए प्रारंभिक बिंदु से निर्दिष्ट सबसे छोटी दूरी और पथ की गणना करें।
भारित ग्राफ सबसे छोटा पथ User manual
- पैरामीटर भरें या फॉर्म के अनुसार फाइल का चयन करें, और पहले यूनिट और फॉर्मेट की जांच करें।
- ए से बी की लागत 4, ए से सी लागत 1, सी से बी लागत 2, फिर ए से बी लागत 3 है।
- रिजल्ट देखने के लिए प्रोसेसिंग बटन पर क्लिक करें, आप कॉपी या डाउनलोड कर सकते हैं और सेव कर सकते हैं।
गणना विधि और प्रसंस्करण नियम
डिजक्स्ट्रा एल्गोरिथम का उपयोग करके सबसे छोटी दूरी निर्धारित की जाती है, और प्रत्यक्ष या अप्रत्यक्ष कनेक्शन का चयन किया जा सकता है, और पहुंच योग्य नोड्स को आरक्षित किया जा सकता है।
उपयोग का दायरा
80 नोड्स और 500 किनारों तक, किनारे का वजन 0 से 1000000000 है; यह एक नक्शा नेविगेशन नहीं है, और इसमें वास्तविक समय की सड़क की स्थिति, नकारात्मक अधिकार या बहु-उद्देश्य बाधाएं नहीं हैं।
क्या इनपुट सामग्री सर्वर पर सहेजी जाएगी?
यह टूल ब्राउज़र में इनपुट को हैंडल करता है, और फ़ाइलें या फॉर्म सामग्री अपलोड नहीं करता है। टाइपिंग प्रैक्टिस स्कोर केवल मूल ब्राउज़र में सहेजे जाते हैं।
परिणाम अन्य उपकरणों से भिन्न क्यों हो सकता है?
80 नोड्स और 500 किनारों तक, किनारे का वजन 0 से 1000000000 है; यह एक नक्शा नेविगेशन नहीं है, और इसमें वास्तविक समय की सड़क की स्थिति, नकारात्मक अधिकार या बहु-उद्देश्य बाधाएं नहीं हैं। कृपया पहले इनपुट यूनिट, राउंडिंग विधि, लागू नियमों और डेटा संस्करण की तुलना करें।