- 博客(3)
- 收藏
- 关注
转载 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 123
转载 ACM练习-dijkstra算法
上学期学完数据结构 这学期才开始写dijkstra 真是水的可以 问题描述: 给定一个带权有向图G与源点v,求从v到G中其他顶点的最短路径(权值必须大于0) 算法描述:设G=(V,E)是一个带权有向图,把图中顶点集合V分成两组,第一组为已求出最短路径的顶点集合(用S表示,初始时S中只有一个源点,以后每求得一条最短路径 , 就将加入到集合S中,直到全部顶点都加入到S中,算法就结束了...
2017-03-13 21:23:00 126
转载 生日的阳历阴历转换并总结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 176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人