障害物のある平面上での最短経路問題に関する研究 ショウガイブツ ノ アル ヘイメンジョウ デノ サイタン ケイロ モンダイ ニカンスル ケンキュウ

この論文をさがす

著者

    • 安留, 誠吾 ヤストメ, セイゴ

書誌事項

タイトル

障害物のある平面上での最短経路問題に関する研究

タイトル別名

ショウガイブツ ノ アル ヘイメンジョウ デノ サイタン ケイロ モンダイ ニカンスル ケンキュウ

著者名

安留, 誠吾

著者別名

ヤストメ, セイゴ

学位授与大学

大阪大学

取得学位

博士 (工学)

学位授与番号

甲第4823号

学位授与年月日

1993-03-25

注記・抄録

博士論文

10772

博士(工学)

1993-03-25

大阪大学

14401甲第04823号

目次

  1. 目次 / p3 (0005.jp2)
  2. 1 緒論 / p1 (0009.jp2)
  3. 2 諸定義 / p6 (0014.jp2)
  4. 3 障害物の重みを考慮したマンハッタン最短経路問題 / p9 (0017.jp2)
  5. 3.1 諸定義 / p9 (0017.jp2)
  6. 3.2 MSP(s,t) / p13 (0021.jp2)
  7. 3.3 最短経路グラフ / p18 (0026.jp2)
  8. 3.4 結果 / p22 (0030.jp2)
  9. 4 k-マンハッタン最短経路問題 / p24 (0032.jp2)
  10. 4.1 諸定義 / p24 (0032.jp2)
  11. 4.2 1-マンハッタン最短経路問題 / p26 (0034.jp2)
  12. 4.3 2-マンハッタン最短経路問題 / p31 (0039.jp2)
  13. 5 結論 / p46 (0054.jp2)
  14. 謝辞 / p49 (0057.jp2)
  15. 文献 / p49 (0057.jp2)
0アクセス

各種コード

  • NII論文ID(NAID)
    500000093729
  • NII著者ID(NRID)
    • 8000000093955
  • DOI(NDL)
  • 本文言語コード
    • jpn
  • NDL書誌ID
    • 000000258043
  • データ提供元
    • 機関リポジトリ
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ