メモめもメモ

環境構築やプログラミングに関するメモ

課題

PythonのNetworkXパッケージを使って重み付き有向グラフの最短経路をダイクストラ法で求める

Pythonのネットワーク計算パッケージ「NetworkX」を使用して重み付き有向グラフの最短経路をダイクストラ法で求めます。 NetworkXのインストール 下記のようにpipでインストールができます。 pip install networkx 今回はNetworkX2.2を使用しました。 グラフ…

C言語で文字列を逆順にするプログラム

C言語入門の宿題としてたまに見かけるお題です。 文字列の先頭と末尾から順に入れ替えを行っていきます。 下記のコードでは文字の入れ替えに排他的論理和演算を使っていますが、 char tmp; tmp = msg[i]; msg[i] = msg[len-1-i]; msg[len-1-i] = tmp;のよう…