Floyd算法所有顶点对之间的最短路径问题是:对于给定的有向网络G=(V,E),要对G中任意两个顶点v,w(v不等于w),找出v到w的最短路径。当然我们可以n次执行DIJKSTRA算法,用FLOYD则更为直接,两种方法的时间复杂度都是一样的。1.定义概览Floyd-Warshall算法(Floyd-...
分类:
其他好文 时间:
2014-05-06 00:34:06
阅读次数:
333
本段程序的基本思想是利用蚁群算法中的蚁周模型,来对全局的迷宫图进行信息素的跟新
和为每一只蚂蚁选择下一个方格。 一共会进行RcMax = 2000轮模拟(理论上模拟的次数越多结果
会越接近真实值),而在每一轮中会排除 M = 10只蚂蚁进行探路。同时在算法的回溯思想上采用的
是栈的数据结构来实现的。当栈最终为空时则表示无解。但同时这段程序的一缺点就是:由于我没在
算法中对每一轮的每只探路蚂...
分类:
其他好文 时间:
2014-05-04 18:11:46
阅读次数:
449
刚接触Cocos2dx不久,还停留在初学2.2的状态下,好似突然之间,3.0横空出世,技术的更新,是自身这种缓慢脚步无法追及的。默默哀悼了下,于是,重新折腾了一番,开始3.0之程。
首先是创建新工程
比起2.2 创建的方式,3.0不一样了,命令行变得更简洁了,也不用cd到project_creator目录下,直接cocos new 就可以了
下面是命令:
cocos new hel...
分类:
其他好文 时间:
2014-05-03 00:09:50
阅读次数:
429
对于网图来说,最短路径,是指两顶点之间经过的边上权值之和最少的路径,并且我们称路径上的第一个顶点为源点,最后一个顶点为终点。最短路径的算法主要有迪杰斯特拉(Dijkstra)算法和弗洛伊德(Floyd)算法。本文先来讲第一种,从某个源点到其余各顶点的最短路径问题。这是一个按路径长度递增的次序产生最短...
分类:
其他好文 时间:
2014-05-02 18:31:51
阅读次数:
426
本文出自:http://blog.csdn.net/svitter
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=3790
另外写文章之前偷懒一下,发现一个很好的入门python教程!:http://woodpecker.org.cn/abyteofpython_cn/chinese/
题意:在最短路径的前提下,添加了一个最短路径中权值最小的要...
分类:
其他好文 时间:
2014-04-29 13:32:22
阅读次数:
285
1YT.CM.CommonUI 这是一个类库名字Resource
这是类库下的文件夹FloadwindowImage 是Resource下的文件夹middle.png 是FloadwindowImage下的一张图片
若在使用上句在wpf前台获取该类库下的文件夹中的图片资源,可能会报该路径不是项目中的...
分类:
其他好文 时间:
2014-04-29 09:24:47
阅读次数:
509