[kaniagrajkaniagraj]

Podesłałby mi ktoś jakieś ciekawe problemy powiązane z teorią grafów? Coś w stylu problemu chińskiego listonosza, tylko trudniejsze (nie mogę mieć tego w podstawie programowej). Szukam inspiracji do pracy na matematykę.
#informatyka #matematyka #studbaza

[robcochcesz]

@kaniagrajkaniagraj: spróbuj Problem komiwojażera, nie jest trudny ale fajny.

[kaniagrajkaniagraj]

@robcochcesz: Właśnie chciałem ale jestem na 90% pewny, że mam go w podstawie programowej :(

[sezzart]

@kaniagrajkaniagraj: https://en.wikipedia.org/wiki/Erd%C5%91s_distinct_distances_problem

[robcochcesz]

@kaniagrajkaniagraj: to gdzie Ty chodzisz do szkoły ?

[deryt]

, nie jest trudny

@robcochcesz:
Coooo
Zrozumienie definicji nie jest. Ale właśnie z definicji to jest trudny problem. O samych algorytmach rozwiązujących w jak najkrótszym czasie można pisać grube książki. I jest to ważny problem (bo choćby w ruchu sieciowym przydatny).
Dodatkowo jeśli OP nie czuje się na siłach porwać się na tak trudny problem (bo jak ma wymyśleć jakiś nowy, skuteczny algorytm, skoro tysiące osób już się nad tym głowi

[kaniagrajkaniagraj]

@robcochcesz: na mature miedzynarodowa

[kolnay1]

@kaniagrajkaniagraj: Polecę klasykiem: https://en.wikipedia.org/wiki/Hall%27s_marriage_theorem