【算法设计】虎溪校园导游系统
                                                            生活随笔
收集整理的這篇文章主要介紹了
                                【算法设计】虎溪校园导游系统
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.                        
                                本科課程參見:《軟件學院那些課》
問題描述
設計一個校園導游程序, 為來訪的客人提供信息查詢服務。
基本要求
(1)設計學校的校園平面圖,所含景點不少于10個,以圖中頂點表示校內各景點,存放景點名稱、代號、簡介等信息,以邊表示路徑,存放路徑長度等相關信息。(2)為來訪客人提供圖中任意景點相關信息的查詢;
(3)為來訪客人提供從校門口到圖中任意景點的問路查詢;
算法思想
圖的表示采用最基本的鄰接矩陣的表示方式為,矩陣中A(i,j)值表示圖中點i與j之間權值,A(i,i)記為0,若沒有通路,記為infinity = 10000。忽略圖數據結構實現中不必要的細節,只提供最基本的功能,包括總結
以上是生活随笔為你收集整理的【算法设计】虎溪校园导游系统的全部內容,希望文章能夠幫你解決所遇到的問題。
 
                            
                        - 上一篇: 基于云计算的海量数据挖掘
- 下一篇: 【数值分析】迭代法解方程:牛顿迭代法、J
