Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Algorithms Graphs/Spanning Tree and Shortest Paths Shortest Paths
ग्राफ में सबसे छोटा पथ खोजने के लिए डिजस्ट्रा के एल्गोरिदम का उपयोग करते समय, निम्नलिखित में से कौन सा कथन सत्य नहीं है?
1
यह एक ही ग्राफ डेटा संरचना के भीतर सबसे छोटा रास्ता खोज सकता है
2
हर बार एक नए नोड का दौरा किया जाता है, हम सबसे पहले जाने के लिए सबसे छोटी ज्ञात दूरी/लागत (वजन) वाले नोड का चयन करते हैं
3
सबसे छोटा पथ हमेशा कम से कम शीर्षों से होकर गुजरता है
4
ग्राफ़ का प्रत्येक किनारे पर एक गैर-ऋणात्मक भार होना चाहिए