Vous avez cherché: to be collect from c r c (Anglais - Hindi)

from c to d , but we do know that there ' s going to be no faster way to get to c
d , कोसे , लेकिन हम वहाँ जा रहा है कि सी को प्राप्त करने के लिए कोई तेजी से रास्ता पता

even this a to d, we don't know, there might be like a half weight path that goes from c to d, but we do know that there's going to be no faster way to get to c right because that is the shortest edge out of a. any of the longer edges we're assuming we can't take negative weight edges that would cause this four to get smaller than the three. all we really know is that this three is the smallest.
d, को c से, लेकिन हम वहाँ जा रहा है कि सी को प्राप्त करने के लिए कोई तेजी से रास्ता पता क्योंकि अधिकार है कि कम से कम एज ए से बाहर अब हम मान रहे हैं हम नकारात्मक वजन किनारों ले सकते किनारों से किसी कि यह चार से तीन छोटे प्राप्त करने के लिए कारण होता है। हम सच में पता है कि इस तीन सबसे छोटे हैं। हमें क्या करना चाहिए b का विस्तार नहीं है, लेकिन हम सी. पर ध्यान केंद्रित करना चाहिए अब हम जानते है कि वहाँ एक रास्ता है कि वास्तव में हमें वहाँ 13 में प्राप्त कर सकते हैं। इस बढ़त के 10 से अधिक तीन कि यह c. करने के लिए प्राप्त करने के लिए ले जाता है हम 15 से अधिक तेजी से बी को प्राप्त कर सकते हैं। हम में 13 बी को प्राप्त कर सकते हैं। अब, कि कम से कम संभव पथ ब के लिए बी है? हम नहीं जानते क्योंकि हम जानते हैं कि हम में चार घ करने के लिए हो सकता है और शायद वहाँ एक लिंक में से एक, है मेरा मतलब है एक पल के लिए ग्राफ की अनदेखी। हो सकता है, वहाँ एक लिंक एक रास्ता है कि हमें जो भी कम हो जाएगा करने के लिए b, प्राप्त होता है। सब हमें पता है कि हम अब तक क्या किया है है कि a से d के कम से कम पथ चार है। चलो ताला कि नीचे और d खुले सूची के बाहर खींच, और हम डी. पर ध्यान केंद्रित