«Փնտրում դեպի լայնություն»–ի խմբագրումների տարբերություն
Content deleted Content added
Նոր էջ «{{Տեղեկաքարտ Ալգորիթմ |Անուն = Փնտրում դեպի լայնություն |Դաս = Փնտրման ալգորիթմ |նկար...»: |
No edit summary |
||
Տող 16. | Տող 16. | ||
== Ծանոթագրություններ == |
== Ծանոթագրություններ == |
||
{{ծանցանկ}} |
{{ծանցանկ}} |
||
[[Կատեգորիա:Ալգորիթմներ]] |
|||
[[Կատեգորիա:Փնտրման ալգորիթմներ]] |
11:43, 23 Օգոստոսի 2016-ի տարբերակ
Փնտրում դեպի լայնություն | |
---|---|
Տեսակ | uninformed search algorithm? և graph traversal? |
Դաս | փնտրման ալգորիթմ |
Տվյալների կառուցվածք | Գրաֆ |
Վատագույն դեպքում կատարումը | |
Վատագույն դեպքում տարածքի բարդությունը | |
Օգտագործում է | գրաֆ |
Հայտնաբերող | Կոնրադ Ցուզե |
Փնտրում դեպի լայնությունը գրաֆը շրջանցելու մեթոդներից մեկը։ Այն սկսվում է ծառի արմատից(կամ կամայական այլ հանգույց, երբեմն անվանում են «փնտրման բանալի»[1]) և սկզնում բացահայտում է հարևան հանգույցներին մինչև մյուս կարգի հարևաններին բացահայտելը։ Ալգորիթմը ստեղծվել է ուշ 1950-ականներին Է․Ֆ․ Մուրի կողմից, ով օգտագործել է լաբիրինթից կարճագույն ճանապարհը գտնելու համար,[2] և իրարից անկախ բացահայտվել է Լիի կողմից, որպես լարի երթուղայնացման ալգորիթմ (հրատարակվել է 1961)։[3][4]
Փսեուդոկոդ
Ծանոթագրություններ
- ↑ «Graph500 benchmark specification (supercomputer performance evaluation)». Graph500.org, 2010.
- ↑ Skiena, Steven (2008). The Algorithm Design Manual. Springer. էջ 480. doi:10.1007/978-1-84800-070-4_4.
- ↑ Leiserson, Charles E.; Schardl, Tao B. (2010). A Work-Efficient Parallel Breadth-First Search Algorithm (or How to Cope with the Nondeterminism of Reducers) (PDF). ACM Symp. on Parallelism in Algorithms and Architectures.
- ↑ Lee, C. Y. (1961). «An Algorithm for Path Connections and Its Applications». IRE Transactions on Electronic Computers.