資訊儲存
利用鄰接表儲存城市資訊與線路資訊，比鄰接矩陣更加高效。
主要資料結構
i）time，規範時間的輸入輸出格式
ii）vnode，頭結點，用於建立頂點表，儲存城市資訊
iii）arcnode，表結點，用於建立邊表，儲存弧指向的城市資訊，以及線路資訊
iv）infotype，儲存線路資訊
v）priority queue，優先佇列，用於優化 dijkstra 演算法時的插入結點以及取出到達對應點的最小權值
主要功能及簡介
1.查詢城市編號：頭結點建立頂點表時儲存的是城市對應的序號
2.手動新增城市
3.從檔案讀取以新增城市
5.輸出所有城市
10.更新城市列表：當新建城市個數加原本已存在城市個數大於 maxsize 時，需要開闢空間儲存新城市並 ++maxsize
7.手動新增線路
8.插入線路：由於線路資訊存於表結點裡，所以需要新建表結點並加入對應起始城市的邊表
9.從檔案中讀取線路
10.刪除線路
11.求最少花費路徑
12.求最少時間路徑
核心演算法分析
截圖
放在了github鏈結裡：
帝國交通 暴力
題目描述 圍繞新校的操場建有m 1到1000 個螞蟻王國，根據相鄰關係依次編號為1.m。其中有n 1到10000 對王國的國王之間有親戚關係，有親戚關係的王國需要有道路相通 可以以其它王國作為中轉 任何一條道路只能建在相鄰的兩個王國之間，求出至少需要建多少條道路才能滿足這n對王國的需求。輸入說明 第...
通過PHP呼叫天市資料的全國交通違章查詢介面
前置條件 在開始前，請作如下準備 1.學會用php輸出 hello world 2.去 天市資料 全國交通違章查詢的key 操作步驟 1.配置好php開發環境 2.新建乙個index.php檔案，並輸入以下內容 require once curl.func.php result curlopen u...
歐了出行司機 以安全文明服務迎接全國交通安全日到來
11 月 28 日，保定市公安交警大隊聯合保定全市出行行業代表，在長城控股集團開展了 守規則除隱患，安全文明出行 的啟動儀式。據了解，本次活動是保定市公安交警開展建立文明城市的一次重要活動，在全國第 8 個交通安全日到來之際，該儀式獲得了駕駛員 網約車司機 代駕等各型別出行行業代表們的認可與支援。在...