engineering recuitment UKPSC Polytechnic Lecturer Mock Test 2024 Algorithms Graphs/Spanning Tree and Shortest Paths Shortest Paths
एक ग्राफ G(V, E) पर विचार कीजिए जहाँ V और E क्रमशः ग्राफ के शीर्ष और किनारे दर्शाते हैं। यदि ग्राफ में कोई नकारात्मक भार वाला किनारा नहीं है। बाइनरी हीप के साथ उपयोग किए जाने वाले डिज्कस्ट्रा एल्गोरिथम की समय जटिलता क्या है?
1
O(V+E)
2
O((|E|+|V|) log V)
3
O(E - log V)
4
O(log|E+V|)