Teaching HPSC Lecturer (Technical) Mock Test 2024 Algorithms Graphs/Spanning Tree and Shortest Paths Shortest Paths
निम्न में से न्यूनतम पथ एल्गोरिथम के बारे में कौन सा सत्य है?
i. डेटा संरचना कतार का उपयोग रैखिक समय में चलाने के लिए डिज्क्स्ट्रा के न्यूनतम पथ एल्गोरिथ्म को लागू करने के लिए किया जाता है।
ii. बेलमैन-फोर्ड एल्गोरिथ्म एक भारित ग्राफ पर काम कर सकता है जिसमें किनारों का ऋणात्मक भार हो सकता है।
iii. बेलमैन-फोर्ड एल्गोरिथम को डिज्क्स्ट्रा की तुलना में इनपुट के व्यापक वर्ग पर लागू किया जा सकता है।
1
i
2
ii
3
iii
4
ii और iii