Temat: path-graph - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: K-path vertex covers in graphs
Pokrycia wierzchołkowe k-ścieżkowe w grafach
Autorzy:: Malakhov, Oleksandr
Słowa kluczowe:: teoria grafów, pokrycie wierzchołkowe grafu, liczba k-ścieżkowa, algorytmy grafowe
graph theory, graph vertex cover, k-path number, graph algorithms; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Współbieżna implementacja wybranych algorytmów grafowych.
Parallel implementation of selected graph algorithms.
Autorzy:: Tasiemski, Jakub
Słowa kluczowe:: bellman-ford, floyd-warshall, implementacja, graf, ścieżki, najkrótsze ścieżki, współbieżna, cuda
bellman-ford, floyd-warshall, parallel, graph, shortest, path, single path, cuda, single source shortest path, all-pairs; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Path finding problem in the 3-dimensional spaces based on Ant Colony Optimization
Wykorzystanie Algorytmów Mrówkowych do odnajdywania drogi w przestrzeni trójwymiarowej
Autorzy:: Janakiewicz, Grzegorz
Słowa kluczowe:: Algorytmy Mrówkowe, Algorytm Kruskala, drzewo rozpinające, labirynt, grafy, wyszukiwanie ścieżek, C++, zbiory
Ant Colony Optimization, Kruskal Algorithm, spanning tree, maze, graph, path finding, C++, collections; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Dwuwymiarowa gra platformowa z atakującym NPC tłumem stworzona w silniku Unity
Two-dimensional platformer game with an atacking NPC crowd created in Unity engnine
Autorzy:: Guzik, Damian
Słowa kluczowe:: game, 2D, Unity,c#, npc, platform, graph, finding, path, Dijkstra, A*
gra, 2D, Unity, C#, npc, platformowy, platformowe, graf, znajdowanie, ścieżki, Dijkstra, A*; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Performance comparison of selected algorithms computing the shortest paths in a graph.
Porównywanie wydajności wybranych algorytmów wyszukiwania najkrótszych ścieżek w grafie.
Autorzy:: Traczyk, Dominik
Słowa kluczowe:: Dijkstra, Bidirectional Dijkstra, ALT, Multi-level Graph, benchmark, Shortest Path Problem
Dijkstra, Dwukierunkowy algorytm Dijkstry, ALT, Wielopoziomowy Graf, porównanie wydajności, Problem najkrótszej ścieżki; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 6.

Tytuł:: Wyrocznie aproksymujące odległości. Praktyczne implementacje.
Approximate Distance Oracles - practical implementations.
Autorzy:: Zwonek, Michał
Słowa kluczowe:: approximate distance oracles, oracles, metric space, graph, shortest path tree, algorithm, query, stretch, approximations, weighted graphs, implementation
wyrocznie aproksymujące odległości, wyrocznie, metryka, graf, drzewo najkrótszych ścieżek, algorytm, zapytanie, stretch, aproksymacje, ważone grafy, implementacja; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 7.

Tytuł:: Zastosowanie algorytmu przeglądania grafów LexDFS.
Traversing graph with LexDFS and its application to other problems.
Autorzy:: Kaszuba, Rafał
Słowa kluczowe:: przeszukiwanie grafów, leksykograficzne przeszukiwanie w głąb, grafy ko-porównywalności, najdłuższa ścieżka, największe skojarzenie, minimalne pokrycie wierzchołkowe, maksymalny zbiór niezależny
graph searching, lexicographic depth-first search, co-comparability graphs, longest path, maximum-cardinality matching, minimum path cover, maximum independent set; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Informacja