路径解析算法设计和流程图

① 跪求:简单的解析算法流程图和伪代码

什么样的都行吗?我高中的书上有,抄下来给你...
一个书城返回购书券的程序.凡是购买书满200元,就能拿到购书金额10%的购书券.
流程图:
不好写上去.发个连接给你..
http://wyz555.kki.cn/attachments/ext_jpg/Step_TiAn2S0Zx3fy.jpg
伪代码:
INPUT M
IF M>=200 THEN
P=M*0.1
END IF
PRINT P
源代码:
Dim m!,p!
m=val(inputbox("输入"))
if m>=200 then
p=m*0.1
end if
print p

就是这样了.

② 求解：图论中常见的最短路径算法有几种都是什么

主要是有三种、、

第一种是最直接的贪心dijkstra算法、、可以利用堆数据结构进行优化、、缺点就是不能求有负权的最短路与判断负环、、

第二种是bellman-ford算法、、根据松弛操作的性质是可以来判断负环的、、时间复杂度是O(nm)的、、

第三种是SPFA算法、、把他单独拿出来作为一种算法并不是非常好的、、他的实质应该是上面的bellman-ford算法的队列优化时间复杂度更低、O(KE)、K的值约等于2、、

③ 我有的数据结构的源程序想求助那位大虾帮忙画个《算法的流程图》和《算法分析，设计与实现》告急啊！！！

还不如给伪码呢

④ 路径分析的最优路径分析方法

1．道路预处理
进行道路数据录入时，往往在道路的交叉接合处出现重叠或相离的情况，不宜计算机处理。因此，需要对原始数据进行预处理，使道路接合符合处理要求。进行预处理时，取每条线段的首末节点坐标为圆心，以给定的阈值为半径作圆域，判断其他线段是否与圆域相交，如果相交，则相交的各个线对象共用一个节点号。
2．道路自动断链
对道路进行预处理之后即可获得比较理想的数据，在此基础上再进行道路的自动断链。步骤如下：
（1）取出所有线段记录数n，从第一条线段开始；
（2）找出所有与之相交的线段并求出交点数m；
（3）将m个交点和该线段节点在判断无重合后进行排序；
（4）根据交点数量，该线段被分成m+1段；
（5）第一段在原始位置不变，后m段从记录尾开始递增；
（6）重复（2）～（5），循环至n。
3．节点匹配
拓扑关系需使用统一的节点。节点匹配方法是按记录顺序将所有线段的始末点加上相应节点号，坐标相同的节点共用一个节点号，与前面所有线段首末点都不相同的节点按自然顺序递增1。
4．迪杰克斯特拉（Dijkstra）算法
经典的图论与计算机算法的有效结合，使得新的最短路径算法不断涌现。目前提出的最短路径算法中，使用最多、计算速度比较快，又比较适合于计算两点之间的最短路径问题的数学模型就是经典的Dijkstra算法。
该算法是典型的单源最短路径算法，由Dijkstra EW于1959年提出，适用于所有弧的权均为非负的情况，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。该算法的基本思想是：认为两节点间最佳路径要么是直接相连，要么是通过其他已找到的与起始点的最佳路径的节点中转点。定出起始点P0后，定能找出一个与之直接相连且路径长度最短的节点，设为P1，P0到P1就是它们间的最佳路径。
Dijkstra算法的基本流程如下：首先将网络中所有节点分成两组，一组包含了已经确定属于最短路径中点的集合，记为S（该集合在初始状态只有一个源节点，以后每求得一条最短路径，就将其加入到集合S中，直到全部顶点都加入到S中，算法就结束了）；另一组是尚未确定最短路径的节点的集合，记为V，按照最短路径长度递增的次序依次把第二组的顶点加入到第一组中，在加入的过程中总保持从源点到S中各顶点的最短路径长度不大于从源点到V中任何顶点的最短路径长度。此外，每个顶点对应一个距离，S中的顶点距离就是从源点到此顶点的最短路径长度，V中的顶点距离是从源点到此顶点只包括S中的顶点为中间顶点的当前最短路径长度。

⑤ 计算机流程图

计算机[jì suàn jī]
计算机（computer）俗称电脑，是现代一种用于高速计算的电子计算机器，可以进行数值计算，又可以进行逻辑计算，还具有存储记忆功能。是能够按照程序运行，自动、高速处理海量数据的现代化智能电子设备。
由硬件系统和软件系统所组成，没有安装任何软件的计算机称为裸机。可分为超级计算机、工业控制计算机、网络计算机、个人计算机、嵌入式计算机五类，较先进的计算机有生物计算机、光子计算机、量子计算机等。
计算机发明者约翰·冯·诺依曼。计算机是20世纪最先进的科学技术发明之一，对人类的生产活动和社会活动产生了极其重要的影响，并以强大的生命力飞速发展。它的应用领域从最初的军事科研应用扩展到社会的各个领域，已形成了规模巨大的计算机产业，带动了全球范围的技术进步，由此引发了深刻的社会变革，计算机已遍及一般学校、企事业单位，进入寻常百姓家，成为信息社会中必不可少的工具。
计算机的应用在中国越来越普遍，改革开放以后，中国计算机用户的数量不断攀升，应用水平不断提高，特别是互联网、通信、多媒体等领域的应用取得了不错的成绩。1996年至2009 年，计算机用户数量从原来的630万增长至6710 万台，联网计算机台数由原来的2.9万台上升至5940万台。互联网用户已经达到3.16 亿，无线互联网有6.7 亿移动用户，其中手机上网用户达1.17 亿，为全球第一位。
中文名
计算机
外文名
computer
别名
电脑
时间
1946年
第一台计算机
ENIAC（一说ABC）

⑥ 设计算法并用流程图表示出来

这个是升序的

就是这样。算法我用的是选择排序。

⑦ 算法流程图

选B 首先排除C D 因为是输出a是一个数 所以不可能是排列
再看A和B 该怎么选
第一个判断框先比较a和b
当a>b 则将b赋值给a 所以得到的是较小的 再比较a和c
若a>c 再将c赋值给a
若a<c 输出a还是较小的 所以输出的a是3个数中最小的

主要是先明白a←b是意思是把b的值赋于a 现在的教材中都写成a=b

谢谢

⑧ 设计一个计算 的算法，并画出它的程序流程图.

程序流程图是程序分析中最基本、最重要的分析技术，它是进行程序流程分析过程中最基本的工具。它运用工序图示符号对生产现场的整个制造过程做详细的记录，以便对零部件、产品在整个制造过程中的生产、加工、检验、储存等环节待作详细的研究与分析，特别适用于分析生产过程中的成本浪费，提高经济效益。

⑨ 技术路径图与流程图有什么不同

流程图有开始结束标志、有判断，一套流程包括所有情况的。技术路径我不清楚，感觉是个单方面的步骤而已。