Conversation

Notices

1. Embed this notice
   まげ店長 (magemanager@mathtod.online)'s status on Sunday, 08-Jan-2023 13:16:41 JST まげ店長

   業務上で便利だったからグラフ理論の流れに関する定理、結果は25年間使ってるけど一度も証明は読んでません。
   ・最大流
   ・コスト最小最大流
   ・最短経路
   ・下限制約付き最大流が双対問題になる などなど
   応用数学の”ユーザー“はそんなもんかもしれませんが。
   #証明追ったことない定理激白

   • Embed this notice
     まげ店長 (magemanager@mathtod.online)'s status on Sunday, 08-Jan-2023 13:22:16 JST まげ店長

     in reply to

     特に「流れの最大圧問題＝全行程を処理するのに必要な時間」だと理解したのは割と最近です。いわゆる「クリティカルパス」になるのかな？？？