算法流程图怎么画

算法流程图可以用来描述算法执行流程,对算法进行查漏补缺,一般算法流程图由框和流程线组成。

1 算法起止框
算法起止框是不可或缺的,一般为圆角矩形,表示算法的开始或者结束
在这里插入图片描述

2 输入输出框
算法流程图中使用平行四边形表示算法的输入和输出
在这里插入图片描述
3 算法处理框
也叫算法执行框,表示对数据的处理和执行,可以对数据进行赋值或者计算,对数据进行赋值的时候,箭头指向被赋值的对象
在这里插入图片描述
4 判断框
算法流程图中一般使用菱形表示条件的判断
在这里插入图片描述
5 举一个例子

int sumUp(int s,int e)
{
	int sum=0;
	while(s<=e)
	{
		sum+=s;
		s++;
	}
	return sum;
}

在这里插入图片描述

Dijkstra算法是一种用于寻找有向图中从起始点到目标点的最短路径的算法。下面是绘制Dijkstra算法流程图的方法: 1. 首先,准备好一个矩形,表示算法的开始。在矩形内写上“START”或“开始”的字样。 2. 在开始的下方,一个菱形,表示输入或接收起始点和目标点的信息。在菱形内写上“INPUT”或“输入”的字样。 3. 从输入菱形的右边出一条线,表示连接到下一个步骤。 4. 在下一个步骤的左边一个长方形,表示初始化或创建一个节点集合。在矩形内写上“INITIALIZE”或“初始化”的字样。 5. 在初始化矩形的下方,一个菱形,表示选择当前节点。在菱形内写上“CHOOSE CURRENT NODE”或“选择当前节点”的字样。 6. 从选择当前节点的下方一条线,连接到下一个步骤。 7. 在下一个步骤的左边一个长方形,表示更新当前节点的邻居节点的距离。在矩形内写上“UPDATE NEIGHBOR NODES”或“更新邻居节点”的字样。 8. 更新邻居节点的矩形下方,再一个菱形,表示选择下一个节点。在菱形内写上“CHOOSE NEXT NODE”或“选择下一个节点”的字样。 9. 从选择下一个节点的下方一条线,连接到下一个步骤。 10. 在下一个步骤的左边一个长方形,表示重复步骤5到步骤9,直到所有节点都被处理过。在矩形内写上“LOOP UNTIL ALL NODES ARE PROCESSED”或“循环直到所有节点都被处理过”的字样。 11. 在处理完所有节点的矩形下方,一个菱形,表示判断是否找到目标点的最短路径。在菱形内写上“IS TARGET NODE FOUND?”或“是否找到目标节点?”的字样。 12. 从判断目标点的菱形的下方出两条线,一条表示找到目标点的最短路径,另一条表示没有找到目标点的最短路径。 13. 如果找到目标点的最短路径,一个矩形,表示输出最短路径。在矩形内写上“OUTPUT SHORTEST PATH”或“输出最短路径”的字样。 14. 如果没有找到目标点的最短路径,一个矩形,表示输出“NO PATH FOUND”或“没有找到路径”的信息。 15. 最后,从输出最短路径或没有找到路径的矩形的右边出一条线,连接到另一个矩形,表示算法的结束。在结束的矩形内写上“STOP”或“结束”的字样。 以上是绘制Dijkstra算法流程图的一种常见方法,可以根据具体需求进行适当的调整和修改。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值