PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 3

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  algorytmy grafowe
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Wykorzystanie elementów teorii grafów w systemie analiz kryminalnych
Gałuszka A., Bereska D., Simek K., Skrzypczyk K., Daniec K.
Przegląd Elektrotechniczny
|
2010
|
R. 86, nr 9
278-283
PL
Celem opracowania jest przegląd metod przeszukiwania grafów będących ilustracją graficzną powiązań pomiędzy zdarzeniami, osobami, będącymi przedmiotem dochodzenia, śledztwa. Przyjmuje się, że zdarzenia (osoby), będące przedmiotem śledztwa (dochodzenia), tworzą zbiór wierzchołków grafu, natomiast możliwe powiązania pomiędzy takimi węzłami, wynikające z zebranych w dochodzeniu faktów, tworzą zbiór krawędzi grafu. Dodatkowo przyjmuje się, że siła związku pomiędzy wierzchołkami jest opisana za pomocą liczby, zwanej wagą krawędzi.
EN
Aim of this paper is to review graph methods that can be applied to criminal analysis system. It is assumed that persons (happenings) of the investigation are represented by the vertices of a graph, and possible connections are represented by edges. Additionally it is assumed that the strength of the connection is described by the number, called the weight of the edge.
2
Organizacja dostaw przesyłek w mieście. Koncepcja zastosowania wybranych algorytmów optymalizacyjnych
Werner K., Pochmara J., Mierzwiak R.
Logistyka
|
2009
|
nr 4
CD-CD
PL
Tematem niniejszego artykułu jest planowanie tras przejazdu. Autorzy prezentują ujęcie planowania tras przejazdu między kolejnymi punktami odbioru, jako typowe zadanie optymalizacyjne, znane pod nazwą Problemu Komiwojażera lub Problem Chińskiego Listonosza. W pierwszej części artykułu autorzy prezentują teoretyczne ujęcie tematu optymalizacji tras. W drugiej części autorzy przedstawiają możliwość rozwiązanie przedstawionego problemu przy użyciu dwóch technik: techniki z obszaru inteligencji obliczeniowej, a mianowicie Algorytmu Grafowego, oraz drugiej techniki – Algorytmu Mrówkowego, techniki zaczerpniętej z obszaru Sztucznej Inteligencji.
EN
The planning the routs of ride is the subject of present article. The authors present the formulation of planning between next points of receipt, as typical task the routs of ride the optimization, well-known under name of the Travelling Salesman Problem or the Chinese Postman's Problem. The theoretical formulation of subject of optimization routs in first part of the author's article presents. In second part authors represent possibility solution introduced problem near use two technician: the technique from area of computational intelligence, and namely the Graph Algorithm, as well as second technique - ladled from area of Artificial Intelligence the Ant Algorithm, technique.
3
Content available remote Wielomianowy heurystyczny algorytm wyznaczania kliki maksymalnej O(n4)
Schiff K.
Elektrotechnika i Elektronika
|
2000
|
T. 19, z. 1
17--20
PL
W artykule przedstawiono wielomianowy heurystyczny algorytm wyznaczania kliki maksymalnej o złożoności obliczeniowej rzędu O(n4). Algorytm został oparty o opracowaną metodę sukcesywnego wyznaczania, bezpośrednio z macierzy sąsiedztwa wierzchołków najbardziej nadających się do utworzenia kliki o maksymalnym wymiarze.
EN
In this paper heuristic algorithm with poły nominal computational complexity O(n4) for maximal clique problem is presented. This algorithm is based on successive designation of vertex from incidence matrix, which are the most suitable for maximal clique creation.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.