Skip to content
Avio Lines
← Graphs lineD17Stop 86 of 145

Shortest Path Visiting All Nodes (LeetCode 847)

HardLeetCode 847 · BFS · Google, Amazon +2 · 48:36Shortest Path Visiting All Nodes · Clean · Simple · Intuitive · BFS · GOOGLE · Leetcode-847
MIK's code LeetCode ↗ YouTube ↗

My notes

Sign in to keep private notes on every station, with video timestamps.

Try it before watching

Pause here and write your approach in two lines. Compare it with MIK's when the video ends.

Sign in to write your approach →

About this video

Video solution for LeetCode 847 Shortest Path Visiting All Nodes by codestorywithMIK: Graphs, Hard. Topics: Dynamic Programming, Bit Manipulation, Breadth-First Search, Graph Theory. Watch the explanation, then check the code and solve it on LeetCode.

Difficulty
hard
Topics
Dynamic Programming, Bit Manipulation, Breadth-First Search, Graph Theory, Bitmask
Patterns
BFS, Shortest Path (Dijkstra/Bellman/Floyd)
Chapter
Graphs
Duration
48:36