LeetNote
Categories
Problems
Patterns
🔍 Search
Ladders
Dashboard
🌙
☀️
Categories
/
Patterns
/
帶權最短路
🛣️ Patterns · 搜尋・樹・圖
帶權最短路
Shortest Path
6 題(4 題以此為主技法)
🎯 何時用
帶權圖最短路徑/最小成本(非單純步數)。
🧩 模板心法
Dijkstra(非負權,堆優化);Bellman-Ford(含負權/限步數);Floyd-Warshall(全點對)。
Medium
5 題
#743
Network Delay Time
主
🕸️ Advanced Graphs
★★★★
★
#787
Cheapest Flights Within K Stops
主
🕸️ Advanced Graphs
★★★★
★
#1462
Course Schedule IV
主
🗺️ Graphs
★★★
★★
#1514
Path with Maximum Probability
主
🕸️ Advanced Graphs
★★★
★★
#1631
Path with Minimum Effort
🕸️ Advanced Graphs
★★★
★★
Hard
1 題
#778
Swim in Rising Water
🕸️ Advanced Graphs
★★★
★★