流程图、框图、UML图、类图

框图本身并没有很明确的定义,在程序设计领域框图一般指流程图

流程图:

程序流程图:https://baike.baidu.com/item/%E7%A8%8B%E5%BA%8F%E6%B5%81%E7%A8%8B%E5%9B%BE/8996271?fr=aladdin

在线流程图:https://online.visual-paradigm.com/cn/diagrams/features/flowchart-tool/

为便于识别,绘制流程图的习惯做法是:
圆角矩形表示“开始”与“结束”;
矩形表示行动方案、普通工作环节用;
菱形表示问题判断或判定(审核/审批/评审)环节;
用平行四边形表示输入输出;
箭头代表工作流方向。在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

UML

UML本身是种为面向对象软件设计提供统一的、标准的、可视化的建模语言。
类图属于UML的一种图

UML概述及UML图详解参考:
https://blog.csdn.net/qq_40332045/article/details/104024042

类图

参考https://blog.csdn.net/qq_41784749/article/details/112250095

https://blog.csdn.net/qq_40332045/article/details/104026423

  • 4
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
A*算法是一种启发式搜索算法,适用于在结构中找到从起始位置到目标位置的最短路径。A*算法的流程图框图如下: 流程图: 1. 将起始位置加入到一个开启列表(open list)中; 2. 从开启列表中选取 F 值最小的节点(F = G + H,G表示节点到起始位置的移动代价,H表示节点到目标位置的估算代价); 3. 将该节点从开启列表中移出,并加入到一个关闭列表(closed list)中; 4. 计算该节点相邻节点到起始位置的移动代价; 5. 如果相邻节点不在开启列表或关闭列表中,则将其加入到开启列表中,并设置相邻节点的父节点为当前节点; 6. 如果相邻节点已经在开启列表中,则更新相邻节点的 G 值和父节点,如果更优,则从开启列表重新排列节点顺序; 7. 重复第2-6步,直到目标节点被加入到开启列表中(或者开启列表为空,没有找到可行路径); 8. 从目标节点开始,追溯每个节点的父节点,就可以找到最短路径。 算法框图: 1. 初始化起始节点,加入开启列表 2. 判断开启列表是否为空 3. 选择开启列表中 F 值最小的节点 4. 把当前节点从开启列表移入关闭列表 5. 对当前节点的相邻节点执行以下操作: - 如果相邻节点不在开启列表中,则加入开启列表中,更新父节点和 G 值和 H 值。 - 如果相邻节点已在开启列表中,则更新父节点和 G 值和 H 值,如果这次更新的值更优,则从开启列表重新排序。 6. 如果目标节点在关闭列表中,则找到路径,返回结果 7. 如果没有找到路径,则回到第2步继续寻找。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wow_awsl_qwq

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值