摘要: 1、Dijkstra算法求一个顶点到其它所有顶点的最短路径,是一种按路径长度递增的次序产生最短路径的算法。算法思想:按路径长度递增次序产生算法:把顶点集合V分成两组:(1)S:已求出的顶点的集合(初始时只含有源点V0)(2)V-S=T:尚未确定的顶点集合将T中顶点按递增的次序加入到S中,保证:(1)... 阅读全文
posted @ 2014-04-08 21:34 Never say Ever 阅读(1530) 评论(0) 推荐(0) 编辑
摘要: c语言中的浮点数在内存中的表示(VC++编译器中):char:1个字节short:2个字节int:4字节long:4字节float:4字节(单精度)double:8字节(双精度)参考:http://www.cnblogs.com/jillzhang/archive/2007/06/24/793901... 阅读全文
posted @ 2014-04-08 10:29 Never say Ever 阅读(197) 评论(0) 推荐(0) 编辑