2021年1月8日
最短路问题
摘要： 加减最短路 即为路径中的边权权值相加，用 dijstra 或 SPFA 等处理即可，代码略 乘积最短路 即为路径中的边权权值相乘求得最短路（边权均为正数） 此问题中我们发现对于乘法来说，我们一般使用的加法最短路的条件就不成立了，因为在该问题中如果直接相乘就必须涉及取模运算，否则会爆精度，但是这样一来 阅读全文
posted @ 2021-01-08 17:00 雾隐 阅读(106) 评论(0) 推荐(0) 编辑