- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 最短路径的Floyd与Dijkstra算法
Floyd算法和Dijkstar算法是用来获得图中两点最短路径的算法。Dijkstar算法最终能够得到一个节点到其他所有节点的最短路径,而Floyd算法最终能够找出每对点之间的最短距离。 Dijkstar算法 算法简介 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dij
2012-11-13 12:17:56 9947 1
原创 0-1背包问题
问题描述:给定n种物品和一背包,物品i的重量是wi,其价值是pi,背包的容量是M,问如何选择装入背包中的物品总价值最大? 可以这样理解:背包的背负有上限,因此在这个上限内尽可能多的装东西,并且价值越多越好。 在这里我之想讨论动态规划解决这个问题的详细过程。 问题的特点是:每种物品一件,可以选择放1或不放0。 用子问题定义状
2012-11-05 11:17:24 925
身份认证技术分析论文
2011-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人