1 komentář k článku Escherichia, mýdlové bubliny a černé díry aneb co všechno může počítat:

  1. Jirka D

    Obchodní cestující bublinami?

    > úlohu lze totiž analogově modelovat pomocí mýdlového filmu.
    > Model měst a jejich propojení ponoříme do kapaliny; mýdlové
    > bubliny se ve struktuře seskupí tak, aby blána měla co nejmenší povrch,
    > který odpovídá nejkratší cestě.

    Nezkoušel jsem, ani tu knížku nemám po ruce, ale podlě mě vám vznikne ne trasa pro obchodního cestujícího, ale minimální kostra, když je dovoleno přidávat nové vrcholy.

    Řešením obchodního cestujícího je nejkratší hamiltonovská kružnice, bubliny vám určitě nevytvoří kružnici.

Napsat komentář

Tato diskuse je již příliš stará, pravděpodobně již vám nikdo neodpoví. Pokud se chcete na něco zeptat, použijte diskusní server Devel.cz

Zdroj: https://www.zdrojak.cz/?p=3631