2019年1月16日
SPFA求最短路径
摘要： 最近在鼓捣蓝桥杯的题目，其中有一题是这样的。 上个学期我已经学习了数据结构，在书上找到了迪杰斯拉特算法，但是发现自己漏了一个重要的条件，就是边考研为负的。这个算法对边为负数的情况无效。浴室通过度娘找到了一种... 阅读全文
posted @ 2019-01-16 11:42 caxi 阅读(143) 评论(0) 推荐(0) 编辑