摘要: 看到好文章,忍不住就转了最短路径—Dijkstra算法和Floyd算法Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短... 阅读全文
posted @ 2014-03-13 00:32 ForeverEnjoy 阅读(372) 评论(0) 推荐(0) 编辑
摘要: Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation... 阅读全文
posted @ 2014-03-13 00:00 ForeverEnjoy 阅读(186) 评论(0) 推荐(0) 编辑