本文系统讲解了带权无向图中两种经典最短路径算法：Dijkstra算法适用于非负权图，采用贪心策略实现高效求解；Bellman-Ford算法通过动态规划处理含负权边的情况，并能检测负权环。文章详细阐述了算法原理、实现步骤及C语言代码，对比了两种算法的适用场景与复杂度，为C语言学习者提供了从理论到实践的完整指导。