คำถามติดแท็ก graph-algorithm

ปิด คำถามนี้เป็นคำถามความคิดเห็นตาม ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้สามารถตอบข้อเท็จจริงและการอ้างอิงได้โดยแก้ไขโพสต์นี้ ปิดให้บริการในวันที่ 13 ที่ผ่านมา ปรับปรุงคำถามนี้ ฉันเข้าใจความแตกต่างระหว่าง DFS และ BFS แต่ฉันสนใจที่จะรู้ว่ามันใช้งานได้ดีกว่ากันหรือไม่? ใครช่วยยกตัวอย่างของวิธีการที่ DFS จะกล้าหาญ BFS และในทางกลับกัน?

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

อะไรคือความแตกต่างระหว่างต้นไม้เซกเมนต์, ต้นไม้ช่วงเวลา, ต้นไม้ดัชนีแบบไบนารีและต้นไม้ช่วงในแง่ของ: ความคิดหลัก / คำนิยาม การประยุกต์ใช้งาน ประสิทธิภาพ / การสั่งซื้อในมิติที่สูงขึ้น / การใช้พื้นที่ โปรดอย่าเพิ่งให้คำจำกัดความ

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree 

ฉันจะค้นหา (วนซ้ำ) รอบทั้งหมดในกราฟที่มีทิศทางจาก / ไปยังโหนดที่ระบุได้อย่างไร ตัวอย่างเช่นฉันต้องการสิ่งนี้: A->B->A A->B->C->A แต่ไม่ใช่: B-> C-> B

198 algorithm  graph-theory  graph-algorithm 

ฉันพยายามทำความเข้าใจว่าทำไมอัลกอริทึมของ Dijkstra จึงไม่ทำงานกับน้ำหนักเชิงลบ อ่านตัวอย่างเกี่ยวกับเส้นทางที่สั้นที่สุดฉันกำลังพยายามหาสถานการณ์ต่อไปนี้: 2 A-------B \ / 3 \ / -2 \ / C จากเว็บไซต์: สมมติว่าขอบทั้งหมดชี้จากซ้ายไปขวาหากเราเริ่มต้นด้วย A อัลกอริทึมของ Dijkstra จะเลือกขอบ (A, x) โดยย่อขนาด d (A, A) + ความยาว (ขอบ) คือ (A, B) จากนั้นตั้งค่า d (A, B) = 2 และเลือกขอบอื่น (y, C) ลดขนาด d (A, y) + d (y, C); …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

อัลกอริทึมของ Dijkstra ได้รับการสอนให้ฉันมีดังนี้ while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) แต่ฉันได้อ่านเกี่ยวกับอัลกอริทึมและมีหลายเวอร์ชันที่ฉันเห็นว่าใช้ปุ่มลดขนาดแทนที่จะเป็นส่วนแทรก เหตุใดจึงเป็นเช่นนี้และทั้งสองแนวทางแตกต่างกันอย่างไร

95 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra