BFS Code - Intro to AlgorithmsYouTube↗  IA↗(long shot)
Education  1.9K views 6 likes 0 dislikes   23 Feb 2015
Udacity 651K subscribers United States YouTube↗


Please select the problem
You must specify your email and describe the problem in detail
Describe your problem in detail if it's not obvious

Click to Play Video Click to Play Video
क्या हम यहाँ है एक अजगर है चौड़ाई-पहले खोज एल्गोरिथ्म की एन्कोडिंग
so what we have here is a Python encoding of the breadth first search
हम के बारे में रेखांकन के इन प्रकार में कम से कम पथ को खोजने के लिए किया गया है बात कर।
algorithm we've been talking about for finding shortest paths in these kinds of
इस विशेष मामले में, वहाँ हैं कुछ बुनियादी सुविधा डेटा को पढ़ने के लिए शुरू में
graphs in this particular case there's some infrastructure in the beginning for reading the data for the comic book
किसी फ़ाइल से हास्य पुस्तक अक्षर के लिए।
characters from a file the one that
कि हम यहाँ का उपयोग कर रहे हैं एक लंबी लाइनों के हजारों है।
we're using here is tens of thousands of
तो, यह बहुत ही यह अजगर में सीधे डाल करने के लिए अजीब होगा।
lines long so it'd be very awkward to
एक बहुत सरल कोड, हम सिर्फ इसे पढ़ने और तब ग्राफ जी में लिंक बनाने के लिए जा रहे हैं
put it directly into Python but a pretty simple code for just going through reading it and then making links into a
कि ग्राफ marvelG के रूप में संग्रहीत किया जाता है।
graph G that graph is stored as Marvel G
जो हास्य पुस्तक अक्षर और हास्य पुस्तकों के ग्राफ है।
that's the graph of the comic book
फिर, हम एक सबरुटीन पथ (जी, V₁, V₂) और क्या कहा जाता है कि करता है यह है लेता है ग्राफ जी, एक शुरू नोड,
characters and the comic books then we've got a subroutine called path G v1 v2 and what that does is it takes a graph G a start node say a character in
हम कहते हैं कि इस कॉमिक पुस्तक में एक चरित्र और कॉमिक पुस्तक में एक और चरित्र में एक अंतिम नोड
the comic book and an ending node another character in the comic book and
और यह टी मिल उन दोनों के बीच सबसे छोटा रास्ता की कोशिश करता है।
it tries to find the shortest path
जब तक एक वहाँ नहीं है वास्तव में, यह होगा।
between them in fact it will unless
इसलिए, इस मामले में, यहाँ कोड केवल हमें कम से कम पथ की लंबाई बताया जा रहा है।
there isn't one so in this particular case the code here is only going to tell us the length of the shortest path turns
यह है कि एक सुंदर सीधे आगे बात करने के लिए है पता चला है, लेकिन यह कि यह वृद्धि करना कठिन नहीं है
out that's a pretty straightforward thing to do but it's not that hard to
वास्तव में रास्ता खुद का उत्पादन, लेकिन चलो बस के साथ शुरू करने के लिए - लंबाई।
augment this to actually produce the path itself but let's just start off with the the length so we create a data
तो, हम शुरू से एक डेटा संरचना दूरी बनाएँ
structure distance from start which is
जो नोड्स ग्राफ के दूर दूर कैसे वे (V₁ से) हैं करने के लिए मैप करने के लिए जा रहा है।
going to map the nodes of the graph to how far away they are from v1 we have an
हम एक open_list है की तरह सिर्फ हम के बारे में ले जा रहा है और यह सिर्फ करने के लिए पहले ही नोड प्रारंभ की गई है,
open list just like we've been talking about and it's initialized to just the
और उस नोड से प्रारंभ से दूरी शून्य है, क्योंकि यह नोड ही है।
very first node and the distance from start from that node is 0 because it is
अब, हमें देखना है कि क्या open_list खाली करने के लिए जाँच करके आगे बढ़ने के लिए जा रहे हैं।
the node itself now we're gonna proceed by checking to see whether the open list is empty if it's not then we go into our
यदि यह नहीं है, तो हम कहते हैं कि पाश में यहाँ जाएँ-
loop here that says first we're gonna
पहले हम open_list के बहुत शुरुआत तत्व बंद करना है, और जो वर्तमान कॉल करने के लिए जा रहे हैं।
pull off the very beginning element of the open list and call that current and
और इतना है कि यह हो गया है तो हम पहले ही तत्व open_list, को नष्ट करने के लिए जा रहे हैं।
then we're going to delete the very first element of the open list so that
हम थोड़ा बाद में इस प्रक्रिया के रूप में संभव के रूप में कुशल बनाने के लिए प्रयास करने के लिए के बारे में बात करने जा रहे हैं।
it's gone we're gonna talk a little bit later about how to try to make this operation as efficient as possible but
लेकिन अब के लिए, यह है--यह ठीक है।
for now this is this is ok it's gonna be
यह तेजी से पर्याप्त, हो, तो यह लगता है कि बंद सूची खोले और अब क्या हम क्या करने वाले हो रहा है,
fast enough so it takes that off of the open list and now what are we supposed
हम पड़ोसियों के माध्यम से तो पाश यहाँ हम एक बयान है कि कहते हैं, है
to do we loop through all the neighbors so here we have a statement that says
(वर्तमान में), पड़ोसियों की सूची हर पड़ोसी के लिए
for each neighbor in the list of
क्या यह करने के लिए जा रहा है? यह देखने के लिए जाँच करने के लिए जा रहा है
neighbors of current what is it going to
या नहीं कि पड़ोसी दूरी अभी तक असाइन किया गया है।
do it's going to check to see whether or not that neighbors been assigned a
यदि यह एक दूरी असाइन नहीं किया गया है, क्योंकि यह का दौरा नहीं किया गया है है। यह चिह्नित नहीं किया गया है।
distance so far if it if it has not been assigned a distances because it's not been visited it's not been marked and if
और अगर ऐसा है, तो क्या हम करने जा रहे हैं हम करने जा रहे है
that's the case then what we're going to do is we're going to
उस नोड या यह क्या है के लिए शुरू से दूरी की गणना जा रही हो?
calculate the distance from the start for that note well what is it going to
पड़ोसी - एक - नोड - नए नोड जो हम अभी पता चला
be the neighbor the one the node the new node that we just discovered is just one
आगे से हम बढ़ा रहे हैं नोड से प्रारंभ से सिर्फ एक कदम है।
step farther from the start than the
तो, हम दूरी शुरू से जहाँ हम अब कर रहे हैं ले।
node that we're expanding so we take the distance from the start to where we are
उसे जोड़ें और कि शुरू इस पड़ोसी है कि हम विचार कर रहे हैं करने के लिए है।
now add one to it and that's the start to this neighbor that we're considering
तो यह वास्तव में महत्वपूर्ण कदम है। यह सबसे छोटा रास्ता की दूरी के लग रहा है।
so this is really the key step that is finding the distance of the shortest
एक बार जब उस दूरी असाइन किया गया है, हम की जाँच करें
path once that distance has been
"अरे, कि हम वास्तव में के लिए खोज कर रहे हैं एक पड़ोसी था?" यदि यह है, हम बस किया जा सकता है।
assigned we check hey was that neighbor the one we were actually searching for if it is we can just be done we can just
हम बस उस दूरी उस नोड के लिए वापस कर सकते हैं;
return that distance for that node
अन्यथा, हम आगे बढ़ने के लिए है और हम उस पड़ोसी ले
otherwise we have to proceed and we take
और इतना है कि यह के साथ बाद में हम पकड़ लेंगे हम सिर्फ यह अंत बार open_list पर, लकड़ी।
that neighbor and we just stick it on the end of our open list so that will catch up with it later and then we're
और फिर हम वापस पाश में कर रहे हैं और यह सिर्फ बातें खुले सूची बंद खींच जारी रखने के लिए जा रहा है।
back into the loop and this is going to
जब तक हम अंत में पता चलता है नोड निर्दिष्ट दूरी वे देख रहे थे के लिए,
continue pulling things off the open list assigning them distances until finally we discover to know that we're
या अगर खुले अंत सूची पूरी तरह से खाली हो जाता है।
looking for or if the open list
यह सब जाता है सभी तरह से कुछ समय के माध्यम से लूप किया जाता है
eventually goes completely empty all this falls all the way through the while
और है यह गलत है, तो वास्तव में एक दूरी की ओर लौटने के बजाय, यह गलत अर्थ वापस जा रहा है
loop is done and it returns false so instead of actually returning a distance it's going to return false meaning I
मैं एक रास्ता खोजने के लिए सक्षम नहीं था।
wasn't able to find a path it this could
यह भी हो सकता है जो संकेत करता है कि नहीं ही लंबाई पर इन्फिनिटी
also be infinity which indicates that there is no bound on the the length of
सबसे छोटा रास्ता का - यह असीम रूप से बड़ी है।
the shortest path it's infinitely large
मैं यह रास्ता खोजने के साथ चल रहा हूँ इस मामले एक हास्य पुस्तक चरित्र से एक एक नाम ZZZAX के लिए कहा जाता है।
in this particular case I'm running it with finding the path from a comic book character called a to one called Z Z Z
मुझे लगा कि अगर हम करने के लिए ZZZAX से जाना बहुत व्यापक था।
the axe I figured that was pretty comprehensive if we go from A to Z Z Z
और यह तीन या चार कदम श्रृंखला कि तुम जब आप इस डेटा है कि हम मिल गया है के साथ क्या किया गया है।
axe and it's a three or four step chain that you get when you do this with the
सब ठीक है, तो हम करने के लिए परिवर्तन के माध्यम से चलते हैं
data that we've gotten all right so
वास्तव में दूरी के बजाय पथ पर लौटने के लिए।
let's go through the changes we need to make to actually return the path instead
क्या मैं करने जा रहा हूँ वास्तव में है??? इस चर दूर शुरू से।
of the distance what I'm going to do is actually coop this variable distance
यह एक दूरी और नहीं किया जा करने के लिए नहीं जा रहा है।
from star it's not going to be a
यह वास्तव में पथ, किया जा रहा है तो यह शून्य पर, शुरू करने के बजाय
distance anymore it's actually going to be the path so instead of it starting at
यह सिर्फ एक सूची (का V₁) से ही मिलकर के रूप में शुरू होता है और हम क्या करने की जरूरत है कि केवल अन्य परिवर्तन है जब हम इसे विस्तार क्योंकि हम एक वर्तमान के माध्यम से शुरू से ही एक पथ की खोज की है,
zero it starts as just a list consisting of v1 by itself and the only other change that we need to do is when we extend it because we've discovered a
path from them from the beginning
अब पड़ोसी करने के लिए, सभी हम करने के लिए आवश्यकता है कि चला जाता है।
through current now it goes to neighbor all we need to do is that that says this
यह, यह - यह अब एक सूची जा रहा है जब हम यह करने के लिए एक और सूची जोड़ने के लिए कहते हैं,
this now being a list when we add
यह सिर्फ करने के लिए निर्भर करता है-यह के अंत करने के लिए, जो है क्या हम इस मामले में चाहते हैं।
another list to it it actually is just appending to the to the end of it which is what we want in this case it might
यह सबसे कारगर तरीका है यह करने के लिए नहीं हो सकता है, लेकिन
not be the most efficient way to do it
बातें बहुत बड़ी नहीं मिलता है, और यह वास्तव में बहुत अच्छी तरह से काम करता है।
but the things don't get very large and it actual works pretty well
Similar videos:

Top K Code - Intro to Algorithms
Udacity
722 views 2 likes 0 dislikes 19 Jul 2012100% match

Покупаем собаку! #37 - Ocean is home 2: Island life
GreenBroUA
1.2K views 88 likes 7 dislikes 03 Jan 202163% match

COLD WINTER CAMPING & 4WD IN THE SNOW - Off Grid & Overland with our Defender Camper
Back On Track
14.2K views 375 likes 8 dislikes 24 Jan 202163% match

Super Cleaning A Disaster REPO Dodge Journey | Insane Full Interior Car Detailing Transformation!
M.A.D. DETAILING
298.6K views 7.1K likes 141 dislikes 29 Oct 202062% match

The Reveal: Homemade Silicone PokeBall Molds
TKOR
6.1M views 68.4K likes 4.1K dislikes 13 Dec 201661% match

HOW TO GET A BIGGER CHEST 2016 (WORKOUT) | THENX
THENX
1.8M views 29.1K likes 496 dislikes 19 Jun 201661% match


Membuat rak bunga dari besi bangunan// rak bunga model susun
Trimbell teknik
19.2K views 188 likes 10 dislikes 07 Aug 202061% match


Biscotti da inzuppo della nonna – Ricetta perfetta per biscotti deliziosi, fragranti e croccanti
Cucina Geek
1.4M views 0 likes -1 dislikes 04 Jan 202061% match










2022 Veloster N gets new color! – Cyber Gray & 18 inch wheels that clear 4P N Performance brakes!
CarSceneKorea
12.7K views 210 likes 11 dislikes 16 Jan 202161% match

❌ TUTORIAL DEFENSAS: CÓMO DEFENDER un 2VS1 en FÚTBOL INTELIGENTEMENTE si eres el ÚLTIMO JUGADOR
Living4Football - Skills - Tutorials - Freestyle
5.1K views 431 likes 4 dislikes 05 Oct 202061% match

GAY COUPLE'S 6th-YEAR ANNIVERSARY IN SUBIC BAY! | LOVE HAS NO GENDER | GAY COUPLE | FREAK AND JERCK
Freak and Jerck
13.4K views 1.1K likes 6 dislikes 10 Mar 202160% match



Birthday Getaway Cabin in Upstate New York! [International Couple] [Nordgreen]
Japapino World ジャパピーノ
27.5K views 1.5K likes 5 dislikes 11 Dec 202060% match



Ex101x - 5.3 - Filter
DelftX Data Analysis to the MAX
9.5K views 2 likes 0 dislikes 04 May 201560% match

Marriage & Relationship Chronicles - Marriage Advice Youtube 👉🏾 Wife And Husband Relationship Video
Fused Marriages
2.8K views 86 likes 1 dislikes 14 Apr 202060% match

TRAVEL WORKOUT ROUTINE | THENX
THENX
176.7K views 5.3K likes 45 dislikes 08 Jan 201760% match


Camino de las Altas Cumbres en dos Honda Wave | Con Jonathan Ramirez | Vlog 038
Carlos Garcia dos Santos
1.3K views 74 likes 0 dislikes 08 Oct 201960% match


Low Fat Crispy Hash Browns - Healthy Recipe Channel
Healthy Recipe Channel
64.3K views 339 likes 23 dislikes 05 Apr 201760% match

Hyderabad :City in a New Light : 20 Years of Honda City : PowerDrift
PowerDrift
1.2M views 6.9K likes 850 dislikes 31 Jan 201860% match

How to place a Distributor in the engine and tune up eg: Ford Falcon and F100
GJ -Lab
1.2K views 26 likes 0 dislikes 11 Oct 202060% match

Piri Piri x Lemon Drop update. And final episode for 2020 (2020.E13 Garden Updates)
ChilliChump
7.2K views 373 likes 0 dislikes 18 Dec 202060% match

FREE BACKLINK # 2 Firefox (DoFollow) SEO Netlinking Training
Peii Henry
921 views 44 likes 0 dislikes 15 Jul 202060% match



ABANDONED BARN FIND First Wash In 10 Years Corvette! Satisfying Car Detailing Exterior & Restoration
WD Detailing
98.4K views 3.4K likes 80 dislikes 20 Nov 202060% match

DIY Cómo HACER una PARRILLA GIRATORIA ( Paso a Paso) ( Rotating Grill) #locosxelasado
Leo Besson
1.2M views 21.3K likes 1.1K dislikes 01 Dec 201760% match


전라도 시어머니와 첫 김장체험(60KG)/ First time Making Kimchi with My Korean Mother in Law [KR/EN] / AMWF / 국제커플
Kims' Chronicles
64.3K views 2.2K likes 22 dislikes 28 Nov 202060% match


CA Algebra I: Functions
Khan Academy
42.4K views 51 likes 5 dislikes 01 Jan 200960% match




BROKEN ARM EMERGENCY!!!😭😪😱 (GRAPHIC!)
Family Fun Life
5.6K views 79 likes 2 dislikes 07 Dec 202060% match

Sliding Miter Saw 10 Inch NRT Pro MS 1055 HD - Unboxing & Review
Meadow Interior
4.2K views 89 likes 1 dislikes 07 Aug 202060% match

Proceso de Carga en los SmartPhone - Curso de Reparación de Móviles
MovilOne Mobile repair
10.9K views 714 likes 13 dislikes 25 Oct 202060% match




My Cafe: Boosters in Update 2020.10.1
My Café: Recipes & Stories
52.7K views 1.3K likes 101 dislikes 17 Oct 202059% match



ROBERTO CAVALLI FLORENCE AMBER reseña de perfume - SUB
Isa Ramirez Youtuber
1.7K views 209 likes 0 dislikes 20 Oct 202059% match





Settings Privacy About Contact Donate