【强化练习】BFS 经典习题 II

Prerequisites

Before reading this article, you should first learn:

• Binary Tree Traversal
• Multiway Tree Traversal
• Graph Structure Basics and General Code Implementation
• Graph Traversal
• Core Framework of BFS Algorithm

Interesting Applications of BFS in Real-World Scenarios

Rotting Oranges

Solution

Minimize Malware Spread

Solution

Detonate the Maximum Bombs

Solution

01 Matrix

Solution

Walls and Gates

Solution

Pacific Atlantic Water Flow

Solution

Water and Jug Problem

Solution

Sliding Puzzle

Solution

Open the Lock

Solution

Accounts Merge

Solution

Kill Process

Solution

Minimum Moves to Spread Stones Over Grid

Solution

Word Ladder

Solution

Evaluate Division

Solution

The Maze

Solution

The Maze II

Solution

The Maze III

Solution

Longest Increasing Path in a Matrix

Solution

loading...