2014年8月5日
dfs 与 dijkstra 总结
摘要： Dijkstra://寻求加权图起始点到各个节点的最短路径for i distance[presentNode] + length(i, presentNode) //更新节点距离 distance[i] = distance[presentNode] + length(i, presentNod... 阅读全文
posted @ 2014-08-05 20:04 luojiahu 阅读(527) 评论(0) 推荐(0) 编辑
pat 1018 Public Bike Management
摘要： 题意有三：1.时间最短 2.送出车辆最少 3.回收车辆最少陷阱有一：调整路径上站点的车辆数目时，不能把后面站点多出来的车辆返补回前面车辆数不够的站点。乍看之下这是符合逻辑的，因为在前面的站点的时候不能知道后面的站点是什么情况，所以按理应该逐个调整合理，后面的站点影响不到前面的调整。但是细想之后发现这... 阅读全文
posted @ 2014-08-05 16:35 luojiahu 阅读(2102) 评论(0) 推荐(0) 编辑