- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hiho 第二十三周 Dijkstra
#include #include using namespace std; const int maxnum = 1005; const int inf = 0x3f3f3f3f; // 各数组都从下标1开始 int dist[maxnum]; // 表示当前点到源点的最短路径长度 int path[maxnum]; // 记录当前点的前一个结点 int c[maxnum][m
2014-12-13 23:43:56
204
原创 poj1094 好一个拓扑排序
/* 拓扑排序,注意一些变态的例子 1.该字母序列有序，并依次输出； 2.该序列不能判断是否有序； 3.该序列字母次序之间有矛盾，即有环存在。 而这三种形式的判断是有顺序的：先判断是否有环（3），再判断是否有序（1），最后才能判断是否能得出结果（2）。 注意：对于（2）必须遍历完整个图，而（1）和（3）一旦得出结果，对后面的输入就不用做处理了。 */ #include #include using
2014-12-09 21:14:20
396
原创 hiho dijstra
#include #include using namespace std; const int maxnum = 1005; const int inf = 0x3f3f3f3f; // 各数组都从下标1开始 int dist[maxnum]; // 表示当前点到源点的最短路径长度 int path[maxnum]; // 记录当前点的前一个结点 int c[maxnum][m
2014-12-08 20:47:57
315
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人