FindPostmanTour

FindPostmanTour[g]

グラフ g の最短の中国人郵便配達順路を求める．

FindPostmanTour[g,k]

最高で k の中国人郵便配達順路を求める．

FindPostmanTour[{vw,…},…]

規則 vw を使ってグラフ g を指定する．

詳細

  • 中国人郵便配達順路とはすべての辺を少なくとも1回通る順路のことである．
  • FindPostmanTourは中国人郵便配達順路からなる辺のリストを返す．
  • FindPostmanTourは，中国人郵便配達順路が存在しない場合は{}を返す．
  • FindPostmanTour[g]はFindPostmanTour[g,1]と等価である．
  • FindPostmanTourは，無向グラフ，有向グラフ，重み付きグラフ，多重グラフに使うことができる．

例題

すべて開くすべて閉じる

例  (2)

中国人郵便配達順路を求める：

順路をハイライトする：

中国人郵便配達順路を数通り求める：

スコープ  (8)

FindPostmanTourは無向グラフに使うことができる：

有向グラフに使う：

重み付きグラフに使う：

多重グラフ：

中国人郵便配達順路を数通り求める：

規則を使ってグラフを指定する：

中国人郵便配達順路が存在しないグラフに対しては，FindPostmanTourは空の結果を返す：

FindPostmanTourは大きいグラフに使うことができる：

アプリケーション  (3)

新聞配達少年が近所に新聞配達をする際に使うことのできる最短順路を求める：

距離の合計：

郵便配達人が，配達にかかる時間と配達せずに歩く時間（デッドヘディング時間）を知っている場合の郵便配達に最も効率的な方法を求める：

すべての道を通り，配達に使わない時間を最短にするための順路：

順路を示す：

合計の配達時間：

有限状態マシンで行為の組合せを調べる：

線グラフを生成する：

長さ2のスイッチカバー：

特性と関係  (2)

オイラーグラフには中国人郵便配達順路が含まれる：

これはそのオイラー閉路と等しい：

連結グラフには中国人郵便配達順路が含まれる：

おもしろい例題  (1)

中国人郵便配達順路を求める：

閉路を動的にハイライトする：

Wolfram Research (2012), FindPostmanTour, Wolfram言語関数， https://reference.wolfram.com/language/ref/FindPostmanTour.html （2015年に更新）.

テキスト

Wolfram Research (2012), FindPostmanTour, Wolfram言語関数， https://reference.wolfram.com/language/ref/FindPostmanTour.html （2015年に更新）.

CMS

Wolfram Language. 2012. "FindPostmanTour." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/FindPostmanTour.html.

APA

Wolfram Language. (2012). FindPostmanTour. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/FindPostmanTour.html

BibTeX

@misc{reference.wolfram_2024_findpostmantour, author="Wolfram Research", title="{FindPostmanTour}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/FindPostmanTour.html}", note=[Accessed: 18-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_findpostmantour, organization={Wolfram Research}, title={FindPostmanTour}, year={2015}, url={https://reference.wolfram.com/language/ref/FindPostmanTour.html}, note=[Accessed: 18-November-2024 ]}