- 博客(3)
- 收藏
- 关注
RSS订阅转载 ACM训练-floyd算法
问题描述：多源点问题和负权值图的最短路径 算法描述：Floyd算法是一个经典的动态规划算法。从任意节点i到任意节点j的最短路径不外乎2种可能，1是直接从i到j，2是从i经过若干个节点k到j。所以，我们假设Dis(i,j)为节点u到节点v的最短路径的距离，对于每一个节点k，我们检查Dis(i,k) + Dis(k,j) < Dis(i,j)是否成立，如果成立，证明从i到k再到j的路...
2017-03-14 17:15:00
116
转载 ACM练习-dijkstra算法
上学期学完数据结构 这学期才开始写dijkstra 真是水的可以 问题描述： 给定一个带权有向图G与源点v，求从v到G中其他顶点的最短路径（权值必须大于0） 算法描述：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将加入到集合S中，直到全部顶点都加入到S中，算法就结束了...
2017-03-13 21:23:00
116
转载 生日的阳历阴历转换并总结scanf用法
拖了N久的生日转化终于被我写完了orz,期间遇到了不少关于格式化输入的问题，看完书之后茅塞堵开，先大体总结一下，以备后面学习。 先贴源代码： 1 #include<stdio.h> 2 typedef struct calendar 3 { 4 int solar_month; 5 int solar_day; 6 int...
2017-03-13 21:03:00
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人