2014年8月20日
杭电2066————Dijkstra的应用
摘要： 一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19400Accepted Submission(s): 6784Problem Des... 阅读全文
posted @ 2014-08-20 21:00 SixDayCoder 阅读(402) 评论(0) 推荐(0) 编辑
最短路算法————Floyd基础详解
摘要： 经典的最短路算法是Dijkstra算法，但是这个算法有两点缺陷。1.一次Dijkstra只能求单源的最短路径，如果想要求任意两点的距离，就要每一个节点都进行一次Dijkstra，很麻烦。2.运用Dijkstra算法时，要求图中不可以有负权的边。 2是为何呢？可以看下图利用Dijkstra算法，求1-... 阅读全文
posted @ 2014-08-20 20:10 SixDayCoder 阅读(1129) 评论(0) 推荐(0) 编辑