graphillionとnetworkxを用いて路線図のN番目に短い経路を求める - Qiita

はじめに 「鉄道路線データを可視化し、最短経路問題を解く」に、数え上げお姉さん問題を高速に解けることで有名なライブラリ「graphillion」を適用することで、以下のような路線図のN番目に短い経路を求めた。 ここでは東京メトロの西日暮里から西新宿までの経路のうち、3番目に短いものを赤線で表す。 ライブラリのインストール google colabを開き、以下のコードをコピペしていく。 まずはmatplotlibの日本語化に必要なライブラリとgraphillionをインストールする。 !apt-get -y install fonts-ipafont-gothic !pip install japanize_matplotlib !pip install graphillion import pandas as pd import matplotlib.pyplot as plt impor