2023年3月31日
图的最短路
摘要： ## 图的广度优先搜索 在DFS中，一旦发现一个新节点就会立即执行从它开始的递归，这个算法一开始执行就会离源点越来越远，因此称为“深度优先”。这种搜索方式与“栈”后进先出的特性是相同的，我们甚至可以避免递归而用“栈”来实现图的深度优先搜索。 与“后进先出”的栈相对应是“先进先出”的“队列”。把源点推 阅读全文
posted @ 2023-03-31 18:17 DennyQi 阅读(43) 评论(0) 推荐(0) 编辑