Gyorsabb hozzáférés, mint a böngésző!
6 kapcsolatok: Útválasztási tartomány, Autonóm rendszer (egyértelműsítő lap), Bellman–Ford-algoritmus, Google Safe Browsing, Routing domain, Vezeték nélküli érzékelő hálózatok.
Útválasztási tartomány
#ÁTIRÁNYÍTÁS Autonóm rendszer (internet).
Új!!: Autonóm rendszer (internet) és Útválasztási tartomány · Többet látni »
Autonóm rendszer (egyértelműsítő lap)
Az autonóm rendszer a következőkre utalhat.
Új!!: Autonóm rendszer (internet) és Autonóm rendszer (egyértelműsítő lap) · Többet látni »
Bellman–Ford-algoritmus
A Bellman–Ford-algoritmus egy algoritmus, amely kiszámítja a legrövidebb utat egyetlen forrástól (vertex) az összes többi csúcshoz egy súlyozott digráfban. Ez lassabb, mint Dijkstra algoritmusa ugyanarra a problémára, viszont sokoldalúbb, mert képes olyan gráfok kezelésére, amelyekben az egyes élsúlyok negatív számok. Az algoritmust először javasolta, azonban helyette Richard Bellman és Lester Ford Jr. után nevezték el, akik 1958-ban, illetve 1956-ban publikálták. Edward F. Moore is közzétette ugyanezt az algoritmust 1957-ben, ezért néha Bellman–Ford–Moore-algoritmusnak is nevezik. A negatív élsúlyok a gráfok különböző alkalmazásaiban találhatóak, innen ered az algoritmus hasznossága. Ha egy gráf tartalmaz egy "negatív ciklust" (azaz egy olyan ciklust, amelynek élei összege negatív értékűek), amely elérhető a forrástól, akkor nincs legolcsóbb út: bármely olyan út, amelynek van egy pontja a negatív körön, olcsóbbá válhat egy további sétával a negatív ciklus mentén. Ilyen esetben a Bellman–Ford-algoritmus képes felismerni és jelenteni a negatív ciklust. −1 vagy 4 iterációt igényel a távolságbecslések konvergenciájához. Ezzel szemben, ha az éleket a legjobb sorrendben, balról jobbra dolgozzuk fel, az algoritmus egyetlen iterációval konvergál Mint Dijkstra algoritmusa Bellman–Ford relaxáció útján megy végbe, amelyben a helyes távolságokhoz való közelítéseket jobbak váltják fel, amíg végül el nem érik a megoldást. Mindkét algoritmusban az egyes csúcsokhoz való hozzávetőleges távolság mindig a valós távolság túlbecslése, és helyébe a régi érték minimuma és az újonnan talált út hossza lép Dijkstra algoritmusa azonban prioritási sort használ, hogy mohón kiválassza a még nem feldolgozott legközelebbi csúcsot, és végrehajtja ezt a relaxációs folyamatot az összes kimenő élen; ezzel szemben a Bellman–Ford-algoritmus egyszerűen ellazítja az összes élt, és ezt meg is teszi|V|-1 alkalommal, ahol |V| a csúcsok száma a gráfon. Ezen ismétlések mindegyikében növekszik a helyesen kiszámított távolsággal rendelkező csúcsok száma, amelyből az következik, hogy végül az összes csúcs megfelelő távolsággal fog rendelkezni. Ez a módszer lehetővé teszi a Bellman–Ford-algoritmus a Dijkstránál szélesebb bemeneti osztályra történő alkalmazását. Bellman–Ford O(|V|\cdot |E|) időben zajlik, ahol |V| és |E| a csúcsok és az élek száma. // csúcsa gráf ok és élek listái és két sort tölt meg Leegyszerűsítve, az algoritmus inicializálja a forráshoz való távolságot 0-ig, és minden többi csomópontot a végtelenig. Ezt követően az összes él esetében, ha a távolság a rendeltetési helyig lerövidíthető az él megvételével, a távolság az új, alacsonyabb értékre frissül. Minden egyes i iterációnál, az élek vizsgálatakor, az algoritmus megtalálja a leghosszabb i élek összes legrövidebb útját (és esetleg néhány i élnél hosszabb utat is). Mivel a kör nélküli lehető leghosszabb út lehet |V|-1 él, az éleket meg kell vizsgálni |V|-1 alkalommal annak biztosítékaként, hogy minden csomópontra megtalálták a legrövidebb utat. Az összes él végső vizsgálatát elvégzik, és amennyiben bármelyik távolságot frissítik, akkor megtalálják a |V| hosszúságú élek útját, amely csak akkor fordulhat elő, ha legalább egy negatív kör létezik a gráfban.
Új!!: Autonóm rendszer (internet) és Bellman–Ford-algoritmus · Többet látni »
Google Safe Browsing
A Google Safe Browsing egy tiltólista szolgáltatás, amely malware és adathalász webes tartalmak URL-eit listázza.
Új!!: Autonóm rendszer (internet) és Google Safe Browsing · Többet látni »
Routing domain
#ÁTIRÁNYÍTÁS Autonóm rendszer (internet).
Új!!: Autonóm rendszer (internet) és Routing domain · Többet látni »
Vezeték nélküli érzékelő hálózatok
A vezeték nélküli érzékelő hálózatok (wireless sensor networks - WSN) a térben szétszórt és dedikált érzékelők hálózatainak összefoglaló neve, amelyek figyelemmel kísérik és rögzítik a környezet fizikai állapotát, és az összegyűjtött adatokat továbbítják egy központi helyre.
Új!!: Autonóm rendszer (internet) és Vezeték nélküli érzékelő hálózatok · Többet látni »
