注册地址 登录
数学建模社区-数学中国 返回首页

一枕清霜的个人空间 http://www.madio.net/?402438 [收藏] [复制] [分享] [RSS]

日志

关于图论最短路算法的新设想

已有 340 次阅读2012-4-10 16:34 | 算法

其实我看floyd算法是一种代试探性的穷举法,是以一种逐步的试探进行的,但我认为,其实光学基于折射定律,费马原理的光的折射模型,也是一种求最短路径,最少时间的算法,举个例子,正如我之前提到过的,最速降线涉及的时间最少的路径求解,是可以装换用折射模型求解的,只不过数学上的处理比较复杂,以为它涉及一个由分立到连续的转变

其实我认为,一个能用图论求解的问题,可以转化为以场论的方式求解,既是由分立转化为连续,整个模型的主要
问题也是将实际问题场化的方法探究,模型的求解是去解一个大的微分方程,最后的解的路线应该是连续曲线,还要把它优化成直线,

我认为这个模型的应用不会广泛,因为他的结果必与floyd算法是相同的,但是数学的难度上,所需的知识上,都要多余floyd算法,但他的求解却是一种确定性的,既是不需要以试探性性的方法进行,他可以给出新的路径,也就说通过他的结果,可以新建出更好的路径,而floyd算法基于的路径已经给出,折射模型会给出更优的路径,在折射模型中,路径可以是不先给出的!

仅是设想,供数学,物理爱好者探讨


路过

雷人

握手

鲜花

鸡蛋

评论 (0 个评论)

facelist doodle 涂鸦板

您需要登录后才可以评论 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2024-4-28 02:38 , Processed in 0.346216 second(s), 27 queries .

回顶部