This HTML5 document contains 49 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
n15http://www.eecs.northwestern.edu/~haizhou/357/
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
n17http://hy.dbpedia.org/resource/
n24http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n11https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n4http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:C._Y._Lee
dbo:wikiPageWikiLink
dbr:Lee_algorithm
Subject Item
dbr:Maze_runner
dbo:wikiPageWikiLink
dbr:Lee_algorithm
Subject Item
dbr:Lee_algorithm
rdf:type
dbo:Software
rdfs:label
خوارزمية لي Алгоритм Ли Хвильовий алгоритм Lee-Algorithmus Lee algorithm
rdfs:comment
Хвильовий алгоритм (Алгоритм Лі) — алгоритм, що дозволяє знайти мінімальний шлях в графі з ребрами одиничної довжини. Заснований на алгоритмі пошуку в ширину. Застосовується для знаходження найкоротшого шляху в графі, в загальному випадку знаходить лише його довжину. Алгори́тм волново́й трассиро́вки (волновой алгоритм, алгоритм Ли) — алгоритм поиска пути, алгоритм поиска кратчайшего пути на планарном графе. Принадлежит к алгоритмам, основанным на методах поиска в ширину. В основном используется при компьютерной трассировке (разводке) печатных плат, соединительных проводников на поверхности микросхем. Другое применение волнового алгоритма — поиск кратчайшего расстояния на карте в компьютерных стратегических играх. Der Lee-Algorithmus ist eine von mehreren Lösungen zur Breitensuche/Pathfinding, also das Finden eines Weges von einem Ausgangspunkt zu einem Zielpunkt. Zuerst wurde er bei der automatischen Erstellung von Platinen angewandt, kann aber auch bei Computerspielen zum Einsatz kommen, um die Figuren innerhalb der Spielwelt zu bewegen. خوارزمية لي معروفة أيضًا بخوازمية حلّ المتاهة. هي واحدة من خوارزميات استطلاع المسار و لقيت رواجا تطبيقيا في توجيه أشرطة الربط على لوحات الدوائر الإلكترونية. إنّها تاريخيا أقدم طريقة أدرجت في أنظمة التصميم الألي لاللّوحة المطبوعة و الدارات المتكاملة . The Lee algorithm is one possible solution for maze routing problems based on breadth-first search.It always gives an optimal solution, if one exists, but is slow and requires considerable memory.
foaf:depiction
n4:Lee_waveprop.png
dcterms:subject
dbc:Electronic_design_automation dbc:Electronic_engineering dbc:Electronics_optimization
dbo:wikiPageID
10279908
dbo:wikiPageRevisionID
1110264094
dbo:wikiPageWikiLink
dbc:Electronics_optimization dbr:Maze_router dbr:Breadth-first_search dbc:Electronic_design_automation dbc:Electronic_engineering n24:Lee_waveprop.png
dbo:wikiPageExternalLink
n15:lec6.pdf
owl:sameAs
n11:3m829 dbpedia-ru:Алгоритм_Ли dbpedia-ar:خوارزمية_لي n17:Ալիքային_ալգորիթմ freebase:m.02q789y dbpedia-uk:Хвильовий_алгоритм dbpedia-de:Lee-Algorithmus wikidata:Q4060677
dbp:wikiPageUsesTemplate
dbt:Citation dbt:Electronics-stub dbt:Main dbt:Short_description
dbo:thumbnail
n4:Lee_waveprop.png?width=300
dbo:abstract
The Lee algorithm is one possible solution for maze routing problems based on breadth-first search.It always gives an optimal solution, if one exists, but is slow and requires considerable memory. خوارزمية لي معروفة أيضًا بخوازمية حلّ المتاهة. هي واحدة من خوارزميات استطلاع المسار و لقيت رواجا تطبيقيا في توجيه أشرطة الربط على لوحات الدوائر الإلكترونية. إنّها تاريخيا أقدم طريقة أدرجت في أنظمة التصميم الألي لاللّوحة المطبوعة و الدارات المتكاملة . Хвильовий алгоритм (Алгоритм Лі) — алгоритм, що дозволяє знайти мінімальний шлях в графі з ребрами одиничної довжини. Заснований на алгоритмі пошуку в ширину. Застосовується для знаходження найкоротшого шляху в графі, в загальному випадку знаходить лише його довжину. Der Lee-Algorithmus ist eine von mehreren Lösungen zur Breitensuche/Pathfinding, also das Finden eines Weges von einem Ausgangspunkt zu einem Zielpunkt. Zuerst wurde er bei der automatischen Erstellung von Platinen angewandt, kann aber auch bei Computerspielen zum Einsatz kommen, um die Figuren innerhalb der Spielwelt zu bewegen. Алгори́тм волново́й трассиро́вки (волновой алгоритм, алгоритм Ли) — алгоритм поиска пути, алгоритм поиска кратчайшего пути на планарном графе. Принадлежит к алгоритмам, основанным на методах поиска в ширину. В основном используется при компьютерной трассировке (разводке) печатных плат, соединительных проводников на поверхности микросхем. Другое применение волнового алгоритма — поиск кратчайшего расстояния на карте в компьютерных стратегических играх. Волновой алгоритм в контексте поиска пути в лабиринте был предложен Э. Ф. Муром. Ли независимо открыл этот же алгоритм при формализации алгоритмов трассировки печатных плат в 1961 году.
gold:hypernym
dbr:Solution
prov:wasDerivedFrom
wikipedia-en:Lee_algorithm?oldid=1110264094&ns=0
dbo:wikiPageLength
2011
foaf:isPrimaryTopicOf
wikipedia-en:Lee_algorithm
Subject Item
wikipedia-en:Lee_algorithm
foaf:primaryTopic
dbr:Lee_algorithm