Categorygithub.com/szhou12/leetcode-goleetcode1786-Number-of-Restricted-Paths-From-First-to-Last-Node
package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
Overview
Dependencies
1
Dependents
0

# README

1786. Number of Restricted Paths From First to Last Node

Solution idea

Dijkstra + DFS + Memoization

要点总结

  1. 常规Dijkstra求最短路径: 求出任意node i 到 终点node的最短路径

Resource

【每日一题】1786. Number of Restricted Paths From First to Last Node, 3/10/2021