亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 其他 > 給出一張某公園的導游圖

給出一張某公園的導游圖

  • 資源大小:6 K
  • 上傳時間: 2014-01-26
  • 上傳用戶:Butterflies
  • 資源積分:2 下載積分
  • 標      簽:

資 源 簡 介

給出一張某公園的導游圖,游客通過終端詢問可知: (1) 從某一景點到景點的最短路徑。 (2) 游客從公園大門進入,選一條最佳路徑,使游客可以不重復地游覽各景點,最后回到出口(出口就在入口處旁邊)。 將導游圖看作一張帶權無向圖,頂點表示公園地各個景點,邊表示各景點之間地道路,邊上的權值表示距離,為此圖選擇適當的數實現提示 問實際是最短路徑問題,如果有幾條路徑長度相同,可選擇途徑景點較少的路徑提供給游客。 (2) 第二問可采用深度有線搜索,如果有多種路徑可選擇,則選擇帶權路徑最小的路徑提供給游客。

相 關 資 源

主站蜘蛛池模板: 呼玛县| 英德市| 曲松县| 宜昌市| 八宿县| 巴马| 吴堡县| 黔东| 井陉县| 武隆县| 涪陵区| 宜兴市| 闽清县| 建宁县| 东阿县| 白山市| 赫章县| 凭祥市| 桦川县| 榕江县| 南澳县| 沙湾县| 安塞县| 铜陵市| 正安县| 龙门县| 南通市| 莲花县| 杭锦后旗| 连南| 盐边县| 雅江县| 卓尼县| 台山市| 保定市| 玛多县| 商河县| 孙吴县| 盐津县| 陵川县| 志丹县|