進捗報告
宅内ネットワーク強化の記事の作成を進めた
LANケーブルを作成して，これをスイッチに繋いでスピードテスト，ということを昨日やったので，今日はそれについて文章に起こしたりしていた．
TSP
巡回セールスマン問題を貪欲法を使って解くコードを書いた．正しく実装されているのかは知らない．リストに都市コードと，移動コストの組みを入れて，これを移動コストを元にソートして小さい順に取っていくという作業を繰り返すことで経路を計算できた．また，Pythonには，エクセルファイルを読み込む便利なライブラリがあり，これを使うことで，コードを簡略化できた．
0 件のコメント:
コメントを投稿
注: コメントを投稿できるのは、このブログのメンバーだけです。