BFS and DFS are graph traversal/sea

BFS and DFS are graph traversal/searching algorithms. Since, a graph can be used to represent a large number of real life problems such as road networks, computer networks, social networks such as facebook etc., BFS/DFS can be applied to solve a myriad of real life problems.

GPS Navigation systems: Navigation systems such as the Google Maps, which can give directions to reach from one place to another use shortest path algorithms. They take your location to be the source node and your destination as the destination node on the graph. (A city can be represented as a graph by taking landmarks as nodes and the roads as the edges that connect the nodes in the graph.) Using these algorithms shortest route is generated which is used to give directions for real time navigation.
Computer Networks: Peer to peer (P2P) applications such as the torrent clients need to locate a file that the client is requesting. This is achieved by applying BFS on the hosts (one who supplies the file) on a network. Your computer is the host and it keeps traversing through the network to find a host for the required file (maybe your favourite movie).
Web Crawlers: They can be used to analyze what all sites you can reach by following links on a particular website.
Facebook: It treats each user profile as a node on the graph and two nodes are said to be connected if they are each other's friends.
Infact, apply BFS on the facebook graph and you will find that any two people are connected with each other by atmost five nodes in between.
To say, that you can reach any random person in the world by traversing 6 nodes. (I did not run BFS on facebook graph, this phenomenon is well known and popularly known as the "small world phenomenon").
What do you think is the new facebook "Graph Search"? (It is not directly BFS, but a lot of modifications over classic graph search algorithms.)

ผลลัพธ์ (ไทย) 1:

Bfs แยกและ DFS มีกราฟข้าม/ค้นหาอัลกอริทึม ตั้งแต่ สามารถใช้กราฟเพื่อแสดงจำนวนปัญหาในชีวิตจริงเช่นเครือข่ายถนน เครือข่ายคอมพิวเตอร์ เครือข่ายสังคมเช่น facebook ฯลฯ bfs แยก/DFS สามารถใช้แก้ปัญหาในชีวิตจริงระบบนำทาง GPS: ระบบนำทางเช่น Google Maps ซึ่งสามารถให้คำแนะนำจากที่หนึ่งไปยังอีกถึง ใช้อัลกอริทึมเส้นทางที่สั้นที่สุด ใช้สถานของคุณที่จะโหนต้นทางและปลายทางของคุณเป็นโหนปลายทางบนกราฟนั้น (เมืองสามารถแสดงเป็นกราฟ โดยการสถานเป็นโหนดและถนนที่เป็นขอบที่เชื่อมต่อโหนดในกราฟ) ใช้อัลกอริทึมเหล่านี้ได้ง่ายขึ้นซึ่งใช้ในการให้คำแนะนำสำหรับนำทางเวลาจริงเครือข่ายคอมพิวเตอร์: เพียร์เพื่อเพียร์ (P2P) โปรแกรมประยุกต์เช่นฝนตกหนักลูกค้าที่ต้องการค้นหาแฟ้มที่ร้องขอการไคลเอ็นต์ นี้สามารถทำได้ โดยใช้ bfs แยกบนโฮสต์ (คนวัสดุแฟ้ม) บนเครือข่าย คอมพิวเตอร์ของคุณเป็นโฮสต์ และมันจะข้ามสิ่งกีดขวางผ่านเครือข่ายในการค้นหาโฮสต์แฟ้มจำเป็น (อาจจะชื่นชอบภาพยนตร์)เว็บ Crawlers: พวกเขาสามารถใช้เพื่อวิเคราะห์ว่าไซต์ทั้งหมดที่คุณสามารถเข้าถึงได้ตามลิงค์ต่อไปนี้บนเว็บไซต์เฉพาะFacebook: ปฏิบัติต่อแต่ละโพรไฟล์ผู้ใช้เป็นโหนบนกราฟ และสองโหนดกล่าวว่า การเชื่อมต่อว่ามีเพื่อนของผู้อื่นInfact ใช้ bfs แยกกราฟ facebook และคุณจะพบว่า มีสองคนเชื่อมต่อกัน โดยโหน atmost 5 ในระหว่างการการพูด ที่ คุณสามารถเข้าถึงบุคคลสุ่มใด ๆ ในโลก โดยข้ามสิ่งกีดขวางโหน 6 (ฉันไม่ทำงาน bfs แยกบน facebook กราฟ ปรากฏการณ์นี้รู้จัก และเรียกขานว่าเป็น "ปรากฏการณ์โลกเล็ก")ไงมี facebook ใหม่ "ค้นหากราฟ" (มันไม่ได้ตรง bfs แยก แต่จำนวนมากของการแก้ไขผ่านอัลกอริทึมการค้นหากราฟคลาสสิก)

ผลลัพธ์ (ไทย) 2:

BFS และ DFS เป็นกราฟสำรวจเส้นทาง / การค้นหาขั้นตอนวิธี เนื่องจากกราฟสามารถนำมาใช้เพื่อเป็นตัวแทนของจำนวนมากของปัญหาในชีวิตจริงเช่นเครือข่ายถนนเครือข่ายคอมพิวเตอร์เครือข่ายสังคมเช่น Facebook ฯลฯ BFS / DFS สามารถนำมาใช้ในการแก้ปัญหามากมายในชีวิตจริง. ระบบนำทางจีพีเอ ระบบนำร่องเช่น Google Maps ซึ่งสามารถให้เส้นทางที่จะไปถึงจากที่หนึ่งไปยังอีกที่ใช้อัลกอริทึมเส้นทางที่สั้นที่สุด พวกเขาใช้สถานที่ของคุณจะเป็นโหนดต้นทางและปลายทางของคุณเป็นโหนดปลายทางบนกราฟ (เมืองที่สามารถแสดงเป็นกราฟโดยการสถานที่สำคัญเป็นโหนดและถนนเป็นขอบที่เชื่อมต่อโหนดในกราฟ.) การใช้ขั้นตอนวิธีการเหล่านี้เส้นทางที่สั้นที่สุดจะถูกสร้างขึ้นซึ่งจะใช้เพื่อให้เส้นทางสำหรับการนำเวลาจริง. เครือข่ายคอมพิวเตอร์: Peer-to-peer (P2P) ใช้งานเช่นลูกค้าฝนตกหนักต้องค้นหาแฟ้มที่ลูกค้าร้องขอ นี่คือความสำเร็จโดยการใช้ BFS บนโฮสต์ (ใครหน้าไฟล์) บนเครือข่าย คอมพิวเตอร์ของคุณเป็นโฮสต์และมันช่วยให้ภายในผ่านเครือข่ายเพื่อหาพื้นที่สำหรับไฟล์ที่จำเป็น (บางทีหนังที่ชื่นชอบของคุณ). ซอฟต์แวร์รวบรวมข้อมูลเว็บ: พวกเขาสามารถใช้ในการวิเคราะห์สิ่งที่ทุกเว็บไซต์ที่คุณสามารถเข้าถึงโดยการเชื่อมโยงต่อไปนี้บนเว็บไซต์โดยเฉพาะFacebook: ให้การปฏิบัติต่อโปรไฟล์ของผู้ใช้แต่ละโหนดในกราฟและสองโหนดจะกล่าวจะเชื่อมต่อถ้าพวกเขาเป็นเพื่อนของกันและกัน. Infact ใช้ BFS บนกราฟ Facebook และคุณจะพบว่ามีคนสองคนที่มีการเชื่อมต่อกับแต่ละอื่น ๆ โดย atmost ห้าโหนดในระหว่าง. ที่จะบอกว่าคุณสามารถเข้าถึงบุคคลใดสุ่มในโลกโดยภายใน 6 โหนด (ผมไม่ได้ทำงาน BFS บน facebook กราฟปรากฏการณ์นี้เป็นที่รู้จักกันดีและเป็นที่รู้จักแพร่หลายเป็น "ปรากฏการณ์โลกเล็ก ๆ "). สิ่งใดที่คุณคิดว่าเป็นสิ่งใหม่ของ Facebook "กราฟค้นหา"? (มันไม่ได้โดยตรง BFS แต่มากของการปรับเปลี่ยนในช่วงขั้นตอนวิธีการค้นหากราฟคลาสสิก.)

ผลลัพธ์ (ไทย) 3:

BFS DFS เป็นกราฟหรือ / และการค้นหาอัลกอริทึม เนื่องจากกราฟสามารถใช้แสดงจํานวนจริง ปัญหา เช่น เครือข่ายถนน เครือข่ายคอมพิวเตอร์เครือข่ายทางสังคมเช่น Facebook เป็นต้นทาง / DFS สามารถนำไปใช้แก้ปัญหามากมายในชีวิตจริง

GPS Navigation ระบบนำทางระบบ เช่น Google Maps ,ซึ่งสามารถให้ทิศทางไปจากสถานที่หนึ่งไปใช้อีกเส้นทางที่สั้นที่สุดขั้นตอนวิธี พวกเขาใช้สถานที่ของคุณเป็นแหล่งที่มาและปลายทางของคุณโหนดเป็นโหนดปลายทางบนกราฟ ( เมืองที่สามารถแสดงเป็นกราฟโดยการใช้สถานที่เป็นจุด และถนนเป็นขอบที่เชื่อมต่อโหนดในกราฟ) โดยใช้ขั้นตอนวิธีเหล่านี้เส้นทางที่สั้นที่สุดจะถูกสร้างขึ้นซึ่งจะใช้เพื่อให้เส้นทางสำหรับเวลาจริงทาง
ข่ายงานคอมพิวเตอร์ เพื่อนเพื่อเพื่อน ( P2P ) การใช้งาน เช่น ฝนตกหนัก ลูกค้าต้องการหาแฟ้มที่ลูกค้าร้องขอ นี่คือความโดยการใช้ทางบนโฮสต์ ( คนที่ส่งไฟล์บนเครือข่ายคอมพิวเตอร์ของคุณเป็นโฮสต์และทำให้ traversing ผ่านเครือข่ายเพื่อค้นหาโฮสต์ไฟล์ที่ต้องการ ( บางทีภาพยนตร์ที่ชื่นชอบของคุณ ) .
เว็บโปรแกรม : พวกเขาสามารถใช้เพื่อวิเคราะห์สิ่งที่เว็บไซต์ที่คุณสามารถเข้าถึงได้โดยต่อไปนี้การเชื่อมโยงบนเว็บไซต์โดยเฉพาะ .
Facebook : ก็ถือว่าเป็นโหนดแต่ละโปรไฟล์ผู้ใช้ใน กราฟสองโหนดจะกล่าวจะเชื่อมต่อกับแต่ละอื่น ๆถ้าพวกเพื่อนๆ ของ
ที่จริงใช้ทางบน Facebook กราฟและคุณจะพบว่ามี 2 คน มีการเชื่อมต่อกับแต่ละอื่น ๆโดยธี 5 จุดระหว่าง .
กล่าวว่าคุณสามารถเข้าถึงใครในโลกโดย traversing 6 โหนด ( ผมไม่ได้วิ่งทางบน Facebook กราฟ ปรากฏการณ์นี้เป็นที่รู้จักกันดี และนิยมเรียกว่า " โลกเล็ก ๆ ปรากฏการณ์ " ) .
คุณคิดว่าอะไรคือ Facebook ใหม่ " ค้นหา " กราฟ ?( มันไม่ตรงทาง แต่การปรับเปลี่ยนมากมายผ่านขั้นตอนวิธีการค้นหากราฟ คลาสสิค