-
Data: 2009-10-06 08:56:10
Temat: Re: szukam freelancera
Od: arturbac <artur_no_spam@no_spam.ebasoft.com.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Mariusz Marszałkowski pisze:
> arturbac <artur_no_spam@no_spam.ebasoft.com.pl> napisał(a):
>
>> Piotr Domownik pisze:
>>> Poszukuje osoby, ktora podejmie sie napisania modulu wyszukujacego
>>> najkrotsza droge w grafie nieskierowanym. Problemem jest wyjatkowo duza
>>> ilosc wezlow. Szczegoly na priv po przeslaniu wstepnych informacji.
>> Proces wytworzenia jest kosztowny ale za to mozesz pozniej wyznaczac
>> najkrotsza sciezke nawet na ARM i 32MB majac na karcie pare GB danych.
>
> Możesz napisać kilka zdań o tym jaka jest idea algorytmu o którym mówisz?
> Nadaje się on do każdego grafu, czy tylko do niektórych?
Homeomorfizmu tlumaczyc nie ma sensu to jest opisane nawet na wiki.
Co do implementacji oczywiscie to inna kwestia:
Np prosty przypadek 2 grafy homeomorficzne.
Graf docelowy zawierajacy mlrd wezlow i krawedzi.
Analizujesz dane pod katem znaleznienia waskich gardeł tj cechy ktora
pozwala w prosty sposob uproscic owy graf do prostszej postaci w
jednoznaczny sposób.
Np jak opisalem na przykladzie drog, mozna podzielic krawedzie na te
tworzace miasta i te laczace je.
Te łaczące je wraz z wezlami redukujesz do jednego wezla w grafie
zgrubym reszte siatki traktujesz( wyznaczasz drogi) jako poalczenia
miedzy tymi wezlami maist jako pojedyncze krawdzie.
Jesli zachowany bedzie homeomorfizm tj jednoznaczny sposob konwersji
krawedzie poza maistami ktore przypadaja na krawedz w grafie zgurbym to
po wyznaczeniu trasy w grafie zgrubnym majac krawedzie tego grafu wprost
mozna ustalic ktore krawedzie z grafu dokladnego nalezy zaladowac.
Co ciekawe jesli owy homeomorfizm jest dokladny i spojny do wyznaczanie
drogi dokladnej na subsecie krawedzi juz mozna przeprowadzac kawalkami.
Sposobow na homeomorficzne przedstawienie moze byc wiele np
punkty granic gmin, powiatow na wezly grafu zgrubnego.
Proces wytworzenia grafow homeomorficznych jest kosztowny i wymaga
niezlej mocy i pamieci ale pozniej wynik tego prztworzenia mozna
wielokrotnie uzywac do wyznaczania drog w tani i szybki sposob na
niskiej mocy obliczeniowej urzadzeniach z mala iloscia ram.
Następne wpisy z tego wątku
- 06.10.09 09:00 arturbac
- 06.10.09 18:59 Mariusz Marszałkowski
- 06.10.09 19:14 arturbac
- 06.10.09 22:37 Mariusz Marszałkowski
- 08.10.09 07:14 arturbac
- 08.10.09 22:24 Mariusz Marszałkowski
- 09.10.09 10:39 arturbac
- 09.10.09 10:46 Mariusz Marszałkowski
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-06-10 wyobrazcie sobie ze
- 2024-06-10 malowanie samochodu
- 2024-06-10 News from Poland
- 2024-06-10 Czy na pewno będą CŁA na chińskie samochody?
- 2024-06-09 Dlaczego w Polsce sie nic nie udaje, na przykładzie niebieskiego lasera a teraz perskowitów
- 2024-06-09 Dlaczego w Polsce sie nic nie udaje, na przykładzie niebieskiego lasera a teraz perskowitów
- 2024-06-09 Wykrywanie przerwy w długim przewodzie zakopanym w ziemi.
- 2024-06-09 Czemu news.chmurka.nwt jest taki wolny?
- 2024-06-11 Funbox 3.0 zakres adresów DHCP
- 2024-06-11 Re: Funbox 3.0 zakres adresów DHCP
- 2024-06-09 Miernik szybkości netu
- 2024-06-11 Panele PV w pionie (prawie).
- 2024-06-11 czy ta grupa żyje?
- 2024-06-11 Warszawa => Senior React Native Developer <=
- 2024-06-11 Gdańsk => Kierownik Działu Spedycji Międzynarodowej <=