- 博客(8)
- 收藏
- 关注
原创 图论(1)
更新它所有邻居的状态,把其中有状态变化的邻居入队列。这也意味着,所有结点的状态都不再更新。其核心内容,是在每一轮操作中,更新所有结点到起点。之后,下一步只计算和调整它的邻居,能加快收敛的过程。有可能只有很少结点重新进入队列,也有可能很多。出队,状态有更新的邻居入队,没更新的不入队。的邻居结点,这些邻居肯定有新的计算结果;相邻的结点,很可能毫无变化,所以这些操作是低效的。BFS 的扩散思想,每个人都去问自己的相邻节点到。每一轮操作,都至少有一个新的结点得到了到。轮,最短路径还有变化,那么肯定有负圈。
2024-06-01 01:34:06 269
原创 [C语言]魔术师与3位数:在一种室内互动游戏中,魔术师要每位观众心里想一个3位数abc(a、b、c分别是百位、十位和个位数字),然后魔术师让观众心中记下acb、bac、bca、cab、cba五个数以及
苏小红《C语言程序设计》7.10魔术师猜数
2023-02-03 16:51:23 482
苏小红《C语言程序设计》部分习题
2023-02-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人