軟件基礎課程設計--從某個源點到其余各頂點的最短路徑(編輯修改稿)
2025-02-09 19:02 本頁面
【文章內容簡介】 1③ 、V0到V2的最短路徑的距離為：7路徑：V0 V1 V2④ 、V0到V3的最短路徑的距離為：8路徑：V0 V1 V32）測試2：假設：V0～V1之間不連通；V0～V2之間不連通；V0～V3之間距離是7；V1～V2之間距離是2；V1～V3之間距離是5；V2～V3之間距離是2。如圖：2V2V3V1V0257圖的鄰接矩陣如下：運行程序：① 運行程序出現(xiàn)如下界面，按照事先假設的數據輸入。② 、輸入數據之后，程序給出所求的鄰接矩陣、最短路徑、最短距離。結果分析：根據程序的運行結果，我們可知：① 、V0到V0的最短路徑的距離為：0路徑：V0 V0② 、V0到V1的最短路徑的距離為：11路徑：V0 V3 V2 V1③ 、V0到V2的最短路徑的距離為：9路徑：V0 V3 V2④ 、V0到V3的最短路徑的距離為：7路徑：V0 V33）測試3：假設：V0～V1之間不連通；V0～V2之間距離是3；V0～V3之間距離是9；V1～V2之間距離是2；V1～V3之間距離是3；V2～V3之間不連通。如圖：2V1V3V2V0339圖的鄰接矩陣如下：運行程序：① 運行程序出現(xiàn)如下界面，按照事先假設的數據輸入。② 、輸入數據之后，程序給出所求的鄰接矩陣、最短路徑、最短距離。結果分析：根據程序的運行結果，我們可知：① 、V0到V0的最短路徑的距離為：0路徑：V0 V0② 、V0到V1的最短路徑的距離為：5路徑：V0 V2 V1 ③ 、V0到V2的最短路徑的距離為：3路徑：V0 V2 ④ 、V0到V3的最短路徑的距離為：8路徑：V0 V2 V1 V3六、 程序設計（二）編寫一個求素數函數，把它書寫成一個動態(tài)鏈接庫形式，并在主函數中調用它。嘗試把自己編寫的程序寫成動態(tài)鏈接庫和靜態(tài)鏈接庫形式，并比較以下三種EXE文件的大小。A：調用靜態(tài)鏈接庫生成的EXE執(zhí)行文件。B：調用動態(tài)鏈接庫生成的EXE執(zhí)行文件。C：直接調用函數生成的EXE執(zhí)行文件。1）、動態(tài)連接①、新建項目 “Win32 DynamicLink Library” 項目名稱“sushu”,然后新建一個“”文件，輸入以下代碼。動態(tài)連接DLL代碼：②、新建一個空的工程，項目名稱“sushu”。然后新建一個“”文件，文件代碼如下。然后把剛才項目生成的 .lib、.dll文件拷貝到該工程的debug目錄下。動態(tài)連接DLL調用代碼：③ 、運行結果：2）、靜態(tài)連接①、新建項目 “Win32 DynamicLink Library” 項目名稱“sushu”,然后新建一個“”文件，輸入第一張圖片代碼。再新建一個“”文件，輸入第二張圖片代碼。靜態(tài)連接DLL代碼：②、新建一個空的工程，項目名稱“sushu”。然后新建一個“”文件，文件代碼如下。然后把剛才項目生成的 .lib、.dll文件拷貝到該工程的debug目錄下。靜態(tài)連接DLL調用代碼：③、運行結果：3）、結果分析靜態(tài)鏈接庫：lib中的指令被直接包含在最終生成的EXE文件中?！ 討B(tài)鏈接庫：dll不必被包含在最終的EXE中，EXE文件執(zhí)行時可以動態(tài)地引用和卸載DLL文件。 所以，調用靜態(tài)鏈接庫生成的EXE執(zhí)行
環(huán)評公示相關推薦
鄂ICP備17016276號-1