- 博客(2)
- 资源 (14)
- 收藏
- 关注
原创 最短路径—Dijkstra算法
最短路径问题:给定带权图G=(V,E,W)及顶点u和v,其中每一条边e的权W(e)为非负实数,求u到v的最短路径。定义Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。算法描述算法思想: 设G=(V,E)是一个带权有向图,把图中顶点集合V分成两组,第一组为已求出最短路径的顶点集合(用S表
2016-01-27 23:41:22 592
转载 非常有趣的动态规划介绍
很特别的一个动态规划入门教程 附上原文地址: http://www.cnblogs.com/sdjl/articles/1274312.html对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者
2016-01-27 08:59:07 578
TerrainComposer1.35地形编辑插件 unity
2014-08-18
桌面下雪程序
2013-12-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人