快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 3939|回复: 5
打印 上一主题 下一主题

[其他资源] 最短路径算法之燃线法

[复制链接]
字体大小: 正常 放大
释永思        

23

主题

13

听众

146

积分

升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04

    • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    跳转到指定楼层
    1#
    发表于 2016-3-28 08:22 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    本帖最后由 释永思 于 2016-4-1 10:34 编辑 # n, m2 X; M: ^% t: ]7 W& I5 z
    ; V5 J$ Z+ M  |' O) q8 e
    最短路径算法之燃线法
    , v" e( v, d: `% r5 S. M" @$ o+ [
    最短路径算法，有迪杰斯特拉算法，有弗洛伊德算法等多种方法，这里介绍一种作者新想出来的算法：燃线法。
    设想连接各个顶点的是一条条燃线，在起点用火柴点燃，燃线以匀速直线运动，遇到顶点后以匀速直线运动扩散开去，这样，最先到达终点的，就是最短路径。
    以这样简单的思想为基础，作者开发成了小软件，截图如下：
    ===不好意思，以前打字打错了，不是匀变速直线运动，是匀速直线运动，多打一个变字，就令人不知什么意思，不好意思3 G  _7 J6 k) w6 V& Z3 N
    clip_image002.jpg clip_image003.jpg
    " a# }. t3 }  O- x& a+ h8 a: z7 f4 r) z8 c  j1 w$ r1 @4 I
    最短路算法小软件EXE1.0.rar (1.1 MB, 下载次数: 8)
    1 Q) q1 h$ d  J6 b. ~! R4 _5 w( V: \9 e

    & G9 ^& E7 I6 _. x" m( G* U# @3 @, K! b3 L/ n
    zan
    弗洛伊德, 起点, 开发, 软件
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    相关帖子
    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04

    • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    2#
    发表于 2016-4-1 12:01 |只看该作者 |招呼Ta 关注Ta
    本帖最后由 释永思 于 2016-4-2 15:52 编辑 3 t0 c) S1 E( A2 Z. w; p5 H7 P* P; h

    1 r* {; h( {6 E' o  X6 e9 G关于经过起点S和终点E一定要中途经过P1,P2,P3，，，Pn个点的最短路径的算法。4 N, `0 N) p  {5 T4 L$ f$ J% C, ?
    可以把N个中途点排序，在所有排序中，求出最短路径。
    8 [) }! O( Z' `2 L  e  _至于连接任两点的最短路径，则以弗洛伊德算法求出，或以燃线法求出来，代入排序中就行。
    & V9 D- p; e. L6 p3 t" b* [- [1 d0 x6 u这是我偶然想到的算法。
    $ T: g6 B+ ], Y& r+ V% q% T$ Z# Q1 g6 c( ?- q; d# `/ O8 }2 W
    与哈密顿回路可能不同处在于可以重复顶点乎
    * {4 s' k: U1 {8 A0 c4 W& Q# V3 h' M
    2 ?/ u) }: r% _其实是TSP问题，要用到退火算法，遗传算法，蚁群算法之类，已不是单纯的最短路径算法了。% J/ g' i( _" I4 V
    回复

    使用道具 举报

    ＆中义        

    2

    主题

    5

    听众

    200

    积分

    升级  50%

  • TA的每日心情
    奋斗
    2017-4-9 11:34

    • 签到天数: 133 天

    [LV.7]常住居民III

    国际赛参赛者

    社区QQ达人

    群组: 2016美赛公益课程

    群组: 2017美赛备战交流群组

    群组: 数学建摸协会

    群组: 2016美赛交流群组

    群组: 2016国赛备战群组
    3#
    发表于 2016-4-5 09:08 |只看该作者 |招呼Ta 关注Ta
    看看是什么东东，学意义
    . i- p; i! I" y% _, h  `1 W% M8 Z
    回复

    使用道具 举报

    洪洞大槐树        

    0

    主题

    12

    听众

    242

    积分

    升级  71%

  • TA的每日心情
    慵懒
    2017-1-21 20:35

    • 签到天数: 143 天

    [LV.7]常住居民III

    自我介绍
    男

    社区QQ达人

    群组: 2017美赛冲刺

    群组: 2017美赛备战交流群组

    群组: 大学生软件交流群

    群组: 2016国赛备战群组

    群组: 2016美赛冲刺培训
    4#
    发表于 2016-4-5 23:08 |只看该作者 |招呼Ta 关注Ta
    不错，可以
    ! F" X2 ^9 X9 Z0 R1 v, B
    回复

    使用道具 举报

    永久的平常心 实名认证    中国数模人才认证   

    5

    主题

    7

    听众

    404

    积分

    升级  34.67%

  • TA的每日心情
    奋斗
    2016-9-19 01:13

    • 签到天数: 103 天

    [LV.6]常住居民II

    社区QQ达人

    群组: 第三届数模基础实训

    群组: 2013认证赛A题讨论群组

    群组: 2013认证赛B题讨论群组

    群组: 2013认证赛C题讨论群组

    群组: 2013数模夏令营A题
    5#
    发表于 2016-4-13 10:35 |只看该作者 |招呼Ta 关注Ta

    6 G2 ?  H# \7 x" f. w% I楼主，挺有想法，能把算法分享一下？？* o, j* ^: j" M) `6 E

    点评

    释永思  算法太简单，我不是三两句话就说完了吗，就是这么简单的，简易，变易，不易： 设想连接各个顶点的是一条条燃线，在起点用火柴点燃，燃线以匀速直线运动，遇到顶点后以匀速直线运动扩散开去，这样，最先到达终点的，  详情 回复 发表于 2016-4-13 11:24
    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04

    • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    6#
    发表于 2016-4-13 11:24 |只看该作者 |招呼Ta 关注Ta
    永久的平常心 发表于 2016-4-13 10:35 # ]) U. L( I2 g( M0 K0 W: l! Q
    楼主，挺有想法，能把算法分享一下？？
    ( R4 G: S9 G# D8 ^6 o' n2 P! `2 ^  e
    算法太简单，我不是三两句话就说完了吗，就是这么简单的，简易，变易，不易：" Z* b  i- `* `6 D
    设想连接各个顶点的是一条条燃线，在起点用火柴点燃，燃线以匀速直线运动，遇到顶点后以匀速直线运动扩散开去，这样，最先到达终点的，就是最短路径。! f! V# T( I8 z4 G  T5 }& |1 M
    回复

    使用道具 举报

    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-6-5 20:13 , Processed in 0.597644 second(s), 87 queries .

    回顶部