- 博客(6)
- 资源 (4)
- 收藏
- 关注
原创 Dijkstra算法
单元最短路径是由Dijkstra提出的一种按路径长度递增的算法。 比如对于下图:(图片取自维基百科) 1)假设D[i]为从源节点V至结点i的路径长度; 2)S为已求得最短路径的集合 3)-1代表INIFINITY. 具体实现过程: 实际的选择结点链: LINK
2014-01-18 19:45:42 655
原创 c++文件读取
1.按字符读取 //可以读取一个空格 char ch; ch=cin.get(); 2.按行读取 /******超越数组长度,无法输出*****/ /*********1.文本文件************/ fstream in("file.txt"); char str[20]; while(in.getline(st
2014-01-15 15:44:47 850
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人