摘要：
一、floyd 1.介绍 floyd算法只有五行代码，代码简单，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)，可以求多源最短路问题。 2.思想： Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我 阅读全文
posted @ 2022-10-09 14:19
CRt0729
阅读(131)
评论(0)
推荐(0)
摘要：
定义： 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。 头文件: #include <queue> 运算符重载： fr 阅读全文
posted @ 2022-10-09 01:24
CRt0729
阅读(831)
评论(0)
推荐(1)
浙公网安备 33010602011771号