उदाहरण
Java में Dijkstra के सबसे छोटे रास्ते
छह नोड का वेटेड ग्राफ़: प्रायोरिटी क्यू, दूरियां और Java कोड साथ-साथ चलते हैं, जब तक नोड 0 से हर सबसे छोटी दूरी तय नहीं हो जाती।
यह वीडियो एल्गोरिदम विज़ुअल्स स्किल से बना है।
- 1:04
- एल्गोरिदम विज़ुअल्स
- Kore की आवाज़ में
- अंग्रेज़ी
प्रॉम्प्ट से बना
Dijkstra’s shortest paths from node 0 on a small weighted graph, in Java वीडियो की ट्रांसक्रिप्ट
How can you find the shortest distances from node 0?
This weighted graph is our input. Settled distances stay final. Orange marks executing code; green marks settled nodes.
Line 4 sets dist to 0. Line 14 finds shorter routes: 4 to 1, 1 to 2. Which node comes next?
Node 2 wins with distance 1. Through it, 1 improves to 3.
Node 1 improves dist to 8. Line 11 skips its outdated distance 4.
Node 3 reaches 5 at 14; equal or longer routes change nothing. Node 4 settles.
Now 11 + 2 beats 14, so dist becomes 13.
Node 5 settles; outdated 14 is skipped. The queue empties.
From 0, final distances are 0, 3, 1, 8, 11, 13. Dijkstra needs nonnegative weights.
और उदाहरण
-
5 डॉलर की कॉफ़ी का पैसा कहाँ जाता है 5 डॉलर की लाटे को उसके खर्चों में बाँटा गया, हाथ से बनी एक-एक तस्वीर के साथ: सामग्री, स्टाफ़, किराया और बाकी खर्च, बचने वाले 50 सेंट, और क्यों धीमे दिन में हर कप पर किराए का बोझ बढ़ जाता है। 2:14 · अंग्रेज़ी -
पेट में गैस क्यों बनती है गैस कहाँ से आती है, हर बात के साथ चित्र बनते और रंगे जाते हैं: निगली हुई हवा, आँतों के बैक्टीरिया और बीन्स व दूध जैसे खाने, क्या सामान्य है, क्या मदद करता है और डॉक्टर को कब दिखाना चाहिए। 2:17 · अंग्रेज़ी -
ट्रेन की औसत रफ़्तार, फिर त्रिभुज का क्षेत्रफल टीचर के बोर्ड पर दो सवाल: विकल्प एक लाइन में, हल की हर लाइन बोलने के साथ लिखी जाती है, हर जवाब बनाने से पहले जांचा जाता है। 2:07 · अंग्रेज़ी
आपका टॉपिक, करीब एक मिनट में बनकर तैयार।
आपके पहले 2 वीडियो फ़्री हैं, हर वीडियो 1 मिनट तक का, वॉटरमार्क के साथ। कार्ड की ज़रूरत नहीं। पूरा प्रोडक्ट, हर आवाज़ और हर स्टाइल समेत।