Czy któryś z Mirków ma doświadczenie w obsłudze programu #concorde, związanego z optymalizacją? #algorytmy #komiwojazer #informatyka
Wszystko
Wszystkie
Archiwum
- 1
Mam do rozwiązania problem komiwojażera:
http://ely.pg.gda.pl/~lkuczkowski/MO/projekty/7.pdf
I zastanawiam się nad jakąś bardziej wysublimowaną metodą wyszukiwania trasy niż przeszukiwanie wszystkich kombinacji. Zna ktoś jakieś metody gotowe do zaimplementowania w C?
#komiwojazer #optymalizacja #matematyka
http://ely.pg.gda.pl/~lkuczkowski/MO/projekty/7.pdf
I zastanawiam się nad jakąś bardziej wysublimowaną metodą wyszukiwania trasy niż przeszukiwanie wszystkich kombinacji. Zna ktoś jakieś metody gotowe do zaimplementowania w C?
#komiwojazer #optymalizacja #matematyka
38
Traveling Salesman - kinowy film o konsekwencjach dowodu P = NP
![Traveling Salesman - kinowy film o konsekwencjach dowodu P = NP](https://wykop.pl/cdn/c3397993/link_QJCGGn0Iqga0Gj8MuXAYgVuHknvtCEtS,w220h142.jpg)
W czerwcu premierę będzie miała ciekawie zapowiadająca się produkcja, na oko trochę w stylu Primer, o tym jakie konsekwencje miałoby udowodnienie, że tożsame są klasy problemów, dla których relatywnie szybko da się znaleźć rozwiązanie i tych, dla których można je relatywnie szybko sprawdzić.
z- 9
- #
- #
- #
- #
- #
- #
- #
- #
Oh sweet summer child xd Przecież na temat tsp powstało setki prac i różnych podejść do niego, wariantów i zastosowań jest mnóstwo. Nie sądzę żeby istniała jedna książka wyczerpująca temat