- 博客(9)
- 收藏
- 关注
RSS订阅原创 【最短路】Djikstra算法
本文介绍了Dijkstra算法在蓝桥杯备赛中的应用。作者对比了Dijkstra与Bellman-Ford算法的特点，指出Dijkstra效率高但不支持负权。文章重点讲解了使用链式前向星存储图的Dijkstra实现，包括距离数组、访问标记和优先队列的使用。代码示例展示了如何通过松弛操作和优先队列来寻找最短路径，并指出其与BFS的相似性。最后强调理解这段代码就掌握了Dijkstra算法的核心思想。
2025-06-09 05:12:52
175
原创 【最短路】Bellmanford算法及链式前向星存图
本文介绍了Bellman-Ford算法及其链式前向星实现方法。主要内容包括：1. 使用结构体数组edge存储边信息（起点、终点、权值）和head数组记录节点边链起始位置；2. 详细讲解了链式前向星的存储原理，包括边添加函数addEdge的实现；3. 展示了Bellman-Ford算法的核心松弛操作，通过k次迭代逐步优化各点到源点的最短距离；4. 代码示例演示了如何初始化距离数组、执行松弛操作以及处理不可达情况。该算法适合处理含负权边的最短路问题，时间复杂度为O(k*m)，其中k是迭代次数。
2025-06-06 21:25:01
322
原创 【C语言】「刷题思路」 水果价格查询
给定四种水果，分别是苹果（apple）、梨（pear）、桔子（orange）、葡萄（grape），单价分别对应为3.00元/公斤、2.50元/公斤、4.10元/公斤、10.20元/公斤。用户可以输入编号1~4查询对应水果的单价。当连续查询次数超过5次时，程序应自动退出查询；不到5次而用户输入0即退出；输入其他编号，显示价格为0。
2024-10-07 16:19:08
857
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人