校园导游
2017-12-28 14:48:14 0 举报
校园导游问题算法流程图
作者其他创作
大纲/内容
开始
根据弗洛伊德算法或迪杰斯特拉算法设计最短路径
否
修改景点信息
编号=当前节点对应值?
结束
功能选择
输出事先设计好的景点地图
景点地图查看
对该节点的相应信息进行重新赋值
输入要修改的信息
找到对应节点的相关信息
查询最短路径
查询景点介绍
输入当前节点编号与目的节点编号
设置不同景点之间路径长度,即图的边和权值
输入景点编号
输出路径结果与路径长度
访问下一节点
是
初始化图形结构,存入景点信息
输出该节点对应信息
输入编号
收藏
收藏
0 条评论
下一页