路徑解析演算法設計和流程圖

① 跪求:簡單的解析演算法流程圖和偽代碼

什麼樣的都行嗎?我高中的書上有,抄下來給你...
一個書城返回購書券的程序.凡是購買書滿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

謝謝

⑧ 設計一個計算 的演算法，並畫出它的程序流程圖.

程序流程圖是程序分析中最基本、最重要的分析技術，它是進行程序流程分析過程中最基本的工具。它運用工序圖示符號對生產現場的整個製造過程做詳細的記錄，以便對零部件、產品在整個製造過程中的生產、加工、檢驗、儲存等環節待作詳細的研究與分析，特別適用於分析生產過程中的成本浪費，提高經濟效益。

⑨ 技術路徑圖與流程圖有什麼不同

流程圖有開始結束標志、有判斷，一套流程包括所有情況的。技術路徑我不清楚，感覺是個單方面的步驟而已。