今天读的挑战程序设计竞赛的图的最短路问题，只看了一个dijkstra算法，但没怎么看明白。
又把昨天的bellman-ford算法看了一遍，比昨天理解的又透彻一些。
这两个算法都是单源最短路，就是固定一个起点，然后求这个点到其他所有点的最短距离的意思。
由于固定一个起点，首先应该想到的是先计算靠近它的点，然后往远处求。
所以根据这个思路写出一个递推式：记从起点s到顶点i的最短距离为d[i]，
d[i]=min{d[j]+ (顶点j到i的权值)|e=(j,i)∈E }
挑战程序设计竞赛11.7
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
