2022年7月18日
图论——Bellman-Ford算法
摘要： 在这篇里，我们讲到，对于有负权值的情况下，一般用Bellman_Ford。 今天就来详述一下Bellman_Ford与其例题。 Bellman_Ford的思想非常简单，首先第一层枚举点，第二层枚举每一条边。 与其说第一层是枚举，其实不如说它是单纯循环，因为，有些题目中，第一层就是单纯循环，对于需要枚 阅读全文
posted @ 2022-07-18 13:18 唯私の超电磁砲 阅读(280) 评论(0) 推荐(1) 编辑