2019.4.23

・Simplical decomposition の論文を読み始めるが、最適化に関しての基礎知識の不足により、全然理解できない。

これを機に、最適化、凸解析、そのまま出来れば離散最適化まで、いったん勉強してしまおうと思いたつ。

工学部教程の最適化と変分法で、最適化と凸解析について標準的なところをざっとやってしまいたい。今日はとりあえず一章は大体終わって、最適化の定式化や分類についてまで終わった。

・Dijkstra法をCでかく

標準入力に対して、計算できるようにはなったので、次はファイルの読み込みからやる。隣接行列のcsvファイルを読み込んで列数をカウントして、配列やノード数を自動で用意するようにしたい。