回复:最短路径算法

Siemens_PLC编程精英训练营

西门子1847工业学习平台

  • 帖子

    1108
  • 精华

    0
  • 被关注

    15

论坛等级:侠圣

注册时间:2018-09-30

钻石 钻石 如何晋级?

发布于 2021-01-14 14:00:36

3楼

正如这一章所讲的,当需要编程解决一类问题时,需要考虑两个方面,一个是数据结构的设计与存储,是使用链表还是图...等等,具体在cpu的存储实现方式是什么;另一个是算法如何实现。对于简单的问题通常定义简单数组或几个变量就行了,数据的结构简单,遍历算法也不复杂,这本身其实也是一种简单的数据结构,只是大家平时编程时并不会有意识的去考虑,而对于要实现的复杂算法通常需要把数据结构单独拿出来着重考虑,比如路径问题,主数据结构就要用图来实现,如果前期分析规划时没有意识到这一点,那么就会走很多弯路,因为作为图的数据结构是非常成熟的,我们可以直接拿来用,而且图的存储方式不止咱们讲到的这一种,可以参照下在学校学过的数据结构与算法。我们也可以换一种图的存储方式,同样对这个算法。也就是从顶层设计的角度将算法和数据结构分开考虑。当然ref在这里其实仅仅是对数据存储DB的一个映射而已。

评论
编辑推荐: 关闭

请填写推广理由:

本版热门话题

PLC编程精英训练营

共有1548条技术帖

相关推荐

热门标签

相关帖子推荐

guzhang

恭喜,你发布的帖子

评为精华帖!

快扫描右侧二维码晒一晒吧!

再发帖或跟帖交流2条,就能晋升VIP啦!开启更多专属权限!

  • 分享

  • 只看
    楼主

top
X 图片
您收到0封站内信:
×
×
信息提示
很抱歉!您所访问的页面不存在,或网址发生了变化,请稍后再试。