5.5最短路径
摘要:这个网址访问不了了,在次特别找到了缓存,方便大家查阅:http://www.cs.ecnu.edu.cn/assist/js04/ZJS045/ZJS04505/zjs045050a.htm5.5最短路径在一个图中,两个结点之间可能有多条路径,且每条路径上所经过的边数可能是不同的,如果是网络,每条路径的各边权数之和也可能是不同的。我们通常把从一个指定的顶点到达另一指定顶点的各边权数之和为最小的路径称为最短路径,这 类问题亦称为最短路径问题。例如,用顶点表示城市,边表示路径,而边上的权表示里程数,于是顶点、边及里程数构成了一个有关城市的网络,我们从某一城市到达另外城市的最省路径便是一个典型的最短
阅读全文
posted @
2013-12-06 17:26
xbg
阅读(279)
推荐(0)
(转)解读Flash矩阵
摘要:转自:http://hi.baidu.com/cabtw/item/d2dbd212d4ae3e9398ce337f图片看不到请去原网站看Matrix:scale(a,d);比例变换就是将平面上任意一点的横坐标放大或缩小S11倍,纵坐标放大或缩小S22倍,即 rotate(弧度),弧度 =(角度/ ...
阅读全文
posted @
2013-12-04 21:55
xbg
阅读(513)
推荐(0)
(转)unity开发相关环境(vs、MonoDevelop)windows平台编码问题
摘要:转自:http://www.cnblogs.com/sevenyuan/archive/2012/12/06/2805114.html1、unity会爆出错误: Thereareinconsistentlineendingsinthe'Assets/...cs'script.SomeareMacOSX(UNIX)andsomeareWindows. Thismightleadtoincorrectlinenumbersinstacktracesandcompilererrors.UnitronandothertexteditorscanfixthisusingConvertLi
阅读全文
posted @
2013-12-04 09:41
xbg
阅读(395)
推荐(0)