该博客探讨了如何利用深度优先搜索(DFS)解决一个寻路问题：在一个有N个城市和R条单向道路的网络中，给定Bob有限的资金K，找出从城市1到城市N的最短路径。每条道路具有长度和费用，需要综合考虑距离和费用找到最优解。
深度优先搜索：其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。
例：寻路问题
N个城市，编号1到N。城市间有R条单向道路。每条道路连接两个城市，有长度和过路费两个属性。bob只有K钱，他想从城市1走到城市N。问最短共需要走多长的路。
数媒202 钱
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
