http://www.oeddyo.com/dijkstra%E5%8F%98%E5%BD%A2-poj-1724-poj-3635/
还是优先队列+BFS
用一个节点记录到达当前城市经过的距离和花费,如果加上到它周边城市的花费不超过限制,则加入到优先队列中
根据dijkstra的原理,这样的距离是最短距离
代码:
http://www.oeddyo.com/dijkstra%E5%8F%98%E5%BD%A2-poj-1724-poj-3635/
还是优先队列+BFS
用一个节点记录到达当前城市经过的距离和花费,如果加上到它周边城市的花费不超过限制,则加入到优先队列中
根据dijkstra的原理,这样的距离是最短距离
代码: