zoukankan      html  css  js  c++  java
  • 最短路问题(1)

    【前情回顾】

      在《Matlab最短路问题》中,笔者使用了floyd算法,但是并没有算法的详细介绍,也没有完全按照图论的知识解题(主要是没有展示图论知识佐证)。当然这些都不是关键,关键还是常用的“最短路”的一些算法,笔者只用了floyd算法(诚然这些例题没必要使用其他方法)。

      笔者在本篇随笔中,将会较为详细地讲一下Dijkstra算法、floyd算法等相关的一写数学知识。(由于数学符号较多,本篇随笔将会把笔者的关于“最短路”的一些笔记截图呈现)

    【最短路的一些知识(截图呈现)】

    【小结】

      笔者认为学习“图论”是一件很有趣的事。(相关的一些资料,待笔者开心的时再分享!)

    【参考】

      【1】《数学建模与数学实验》(第3版)“高等教育出版社” 赵静 但琦 严尚安 杨秀文

  • 相关阅读:
    已知二叉树的前序遍历、中序遍历,求后序遍历
    排序算法
    应用层
    运输层
    mysql分页查询
    mysql 性能分析及explain用法
    数据库SQL优化
    MATLAB GUI设计(1)
    路径选择
    Python itchat库(1)
  • 原文地址:https://www.cnblogs.com/jianle23/p/12862387.html
Copyright © 2011-2022 走看看