2021年7月18日
【直捣黄龙】多条件+最短路径计数的Dijkstra（朴素与堆优化）
摘要： 文章目录 问题引入题目分析朴素Dijkstra堆优化Dijkstra 在阅读本博客之前需要先对Dijkstra算法有一定的了解。 往常的Dijkstra一般都是以路径长度作为单一的权重，但是有些问题可能会要求存在路径相同时取通过费用最少、如果通过费用还一样就取用最新修建的道路等等可以叠加无限多个条件 阅读全文
posted @ 2021-07-18 09:57 Coder-Jiang 阅读(192) 评论(0) 推荐(0)