2016年4月19日
相关注意事项
摘要： memset每个字节为单位 fill成块 阅读全文
posted @ 2016-04-19 22:16 指尖泛出的繁华 阅读(95) 评论(0) 推荐(0)
shortest path
摘要： 单源最短路径 单终点最短路径问题 单对顶点最短路径问题 每队顶点的最短路径 最短路径有最优子结构 即使存在负权值的边只要没有从源点可达的负权值回路就存在最短路径。 1.Bellman-Ford可以检查并报告出这种回路的存在 负权回路：回路中权值相加为负值就为负权回路 正权回路：不存在最短路径 0权回 阅读全文
posted @ 2016-04-19 00:27 指尖泛出的繁华 阅读(196) 评论(0) 推荐(0)