Rafferzsuzsi közreműködései
Megjelenés
Rafferzsuzsi vitalap blokkolási napló feltöltések naplók global block log globális fiókok vandálszűrő naplója
4 szerkesztéssel rendelkező felhasználó. Fiók létrehozva: 2022. június 24.
2022. június 24.
- 21:022022. június 24., 21:02 eltér történet −86 Tarjan erősen összefüggő komponensek algoritmusa →Áttekintés Címke: Vizuális szerkesztés
- 18:092022. június 24., 18:09 eltér történet +11 243 Ú Tarjan erősen összefüggő komponensek algoritmusa Új oldal, tartalma: „A Tarjan erősen összefüggő komponensek algoritmusa egy gráfelméleti algoritmus, amely egy irányított gráf erősen összefüggő komponenseinek (SCC) megtalálására szolgál. Lineáris idő alatt fut, és megfelel az alternatív módszerek, köztük Kosaraju algoritmusa és az útvonal-alapú erős komponens algoritmus időhatárainak. Az algoritmus a feltalálójáról, Robert Tarjanról kapta a nevét. == Áttekintés == Az algoritmus bemenetként egy…” Címke: Vizuális szerkesztés
- 16:142022. június 24., 16:14 eltér történet −142 Kosaraju-algoritmus →Komplexitás Címke: Vizuális szerkesztés
- 15:482022. június 24., 15:48 eltér történet +8 775 Ú Kosaraju-algoritmus Új oldal, tartalma: „A számítástechnikában a Kosaraju-Sharir algoritmus (más néven Kosaraju algoritmusa) egy lineáris idejű algoritmus egy irányított gráf szorosan összefüggő összetevőinek megtalálására. Aho, Hopcroft, Ullman S. Rao Kosaraju és Micha Sharir nevéhez fűződik. Kosaraju 1978-ban állt elő az ötlettel, de nem publikálta, míg Sharir ettől függetlenül fedezte fel és 1981-ben publikálta. Kihasználja azt a tényt, hogy a transzponált gráf (ug…” Címke: Vizuális szerkesztés