以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  帮忙分析个算法课题-关于最短路径算法  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=70393)


--  作者:xiewhenwe
--  发布时间:12/12/2008 12:00:00 PM

--  帮忙分析个算法课题-关于最短路径算法
基于不规则网络的三维最短路径算法
详述:对给定的离散数据进行组网,形成不规则的数据网络,在此基础上,实现最短路径的查询。

老师给出的,那位仁兄帮看下,课题涉及的知识,我应该学些什么东东才能更好的完成它呢,目前就有数据结构的知识,计算机专业,但数学底子不太好。所以请讲的详细些。
万分感谢!


--  作者:xiewhenwe
--  发布时间:12/13/2008 11:21:00 AM

--  
Come on
--  作者:hust512
--  发布时间:2/18/2009 11:09:00 PM

--  
参照二维的最短路径问题 和 图算法看看, 好像有很规整的解决方案的
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
3,138.672ms