whan_cu的ChinaUnix博客calm365.blog.chinaunix.net
whan_cu
全部博文(89)
C语言(10)
数据库设计工具(13)
MySQL(0)
SQLServer(2)
oracle(5)
DB2(20)
2013年(1)
2012年(1)
2011年(8)
2010年(45)
2009年(34)
xuequans
浪花小雨
7158798
legend81
afiua
cu博客助
vfhky
cangzhou
cu官方博
分类: 项目管理
2009-11-18 10:01:49
*/
m为边数,n为定点数 ,时间复杂度O(n*n)
可以用二叉堆(优先队列)优化,时间复杂度O((m+n)log(n))
或者斐波那契堆优化,时间复杂度O(m+nlog(n))
上一篇:最短路径算法及应用
下一篇:深入A*算法
登录 注册