摘要: 原址地址:http://ibupu.link/?id=31 Problem Description P is a permutation of the integers from 1 to N(index starting from 1).Here is the code of Bubble Sor 阅读全文
posted @ 2016-07-28 18:35 bupu 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 1. 迪杰斯特拉算法简介 迪杰斯特拉(dijkstra)算法是典型的用来解决最短路径的算法,也是很多教程中的范例,由荷兰计算机科学家狄克斯特拉于1959年提出,用来求得从起始点到其他所有点最短路径。该算法采用了贪心的思想,每次都查找与该点距离最近的点,也因为这样,它不能用来解决存在负权边的图。解决的 阅读全文
posted @ 2016-07-28 10:57 bupu 阅读(57956) 评论(2) 推荐(7) 编辑