Új hozzászólás Aktív témák

• #3529 axioma veterán

  Új Válasz 2022-06-06 01:32:40 #3529

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  axioma

  veterán

  Mai [sot, mar hetek ota, csak azota megtudtam hogy meglepo helyen is hasznalatban van] agybaj: a Munkres algoritmus ahogy 'third party' lib-kent meg van irva... magyar modszer paros grafban de e'l-sulyokkal, es a minimalis osszerteku maximalis parositast keressuk. Reszben lehet, hogy a szerzo python2-vel kezdte ezert is randa [nem eleg pythonic] a kod, de nem csak az rontja, mar maga a ta'rolas is rossz design dontes, mert mindig keresgeti az infot N x N matrixban ahelyett h kiolvasna' egy masik [persze karbantartando] listabol...
  Tud valaki erre letezo, valamennyire kiprobalt python kodot? Ertelemszeruen kobost keresne'k, nem N**4 idoigenyut.
  [Igen, meg tudom irni, sot meg is irtam. De a ceges kornyezetekbe azt nehezebb attolni, mint egy valamilyen reputacioval mar rendelkezo 3rd party-t.]
  En kb. barhonnan csak ide jutottam: [link]

Új hozzászólás Aktív témák