{"id":490800,"date":"2026-08-13T10:04:39","date_gmt":"2026-08-13T10:04:39","guid":{"rendered":"https:\/\/savepearlharbor.com\/?p=490800"},"modified":"-0001-11-30T00:00:00","modified_gmt":"2026-08-13T10:04:39","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=490800","title":{"rendered":"\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u00a0\u0431\u044b\u043b \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u043c. \u041e\u0448\u0438\u0431\u043a\u0430\u00a0\u0431\u044b\u043b\u0430 \u0432\u00a0\u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442\u0435 \u0433\u0440\u0430\u0444\u0430"},"content":{"rendered":"<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u041c\u043d\u0435 \u043d\u0443\u0436\u0435\u043d\u00a0\u0431\u044b\u043b \u0441\u0435\u0440\u0432\u0438\u0441, \u0432\u00a0\u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0434\u043e\u043b\u0436\u043d\u044b\u00a0\u0431\u044b\u043b\u0438 \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0430\u0437\u043d\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432. \u0427\u0430\u0441\u0442\u044c \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0438 \u044f \u043f\u043e\u043c\u043d\u0438\u043b, \u0447\u0430\u0441\u0442\u044c \u043f\u043e\u043d\u0438\u043c\u0430\u043b \u043f\u043e\u0432\u0435\u0440\u0445\u043d\u043e\u0441\u0442\u043d\u043e, \u0447\u0430\u0441\u0442\u044c \u0441\u043e\u0431\u0438\u0440\u0430\u043b\u0441\u044f \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u043f\u043e\u00a0\u0445\u043e\u0434\u0443 \u0440\u0430\u0431\u043e\u0442\u044b. \u0427\u0442\u043e\u0431\u044b\u00a0\u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u043f\u0440\u043e\u0442\u043e\u0442\u0438\u043f, \u044f \u043f\u043e\u0434\u043a\u043b\u044e\u0447\u0438\u043b LLM \u043a\u00a0\u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u0438 \u0431\u043e\u0439\u043b\u0435\u0440\u043f\u043b\u0435\u0439\u0442\u0430, \u0438\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441\u043e\u0432 \u0438 \u043f\u0435\u0440\u0432\u044b\u0445 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0439.<\/p>\n<p>\u0427\u0435\u0440\u0435\u0437 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0434\u043d\u0435\u0439 (<em><s>\u0433\u043e\u0432\u043d\u043e<\/s><\/em>)\u043a\u043e\u0434\u0430 \u0441\u0442\u0430\u043b\u043e \u043c\u043d\u043e\u0433\u043e\u00a0\u2014 \u0432\u043c\u0435\u043d\u044f\u0435\u043c\u043e\u0433\u043e \u0441\u0435\u0440\u0432\u0438\u0441\u0430 \u043d\u0435\u00a0\u043f\u043e\u043b\u0443\u0447\u0438\u043b\u043e\u0441\u044c.<\/p>\n<p>\u041e\u0434\u0438\u043d BFS \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u043b <code>map[string][]string<\/code>. DFS \u0436\u0438\u043b \u043d\u0430\u00a0\u0434\u0440\u0443\u0433\u043e\u043c \u0442\u0438\u043f\u0435 \u0433\u0440\u0430\u0444\u0430. \u0412\u00a0\u043e\u0434\u043d\u043e\u0439 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u044c \u0437\u0430\u0434\u0430\u0432\u0430\u043b\u0430\u0441\u044c \u043d\u0430\u00a0\u0443\u0440\u043e\u0432\u043d\u0435 \u0433\u0440\u0430\u0444\u0430, \u0432\u00a0\u0434\u0440\u0443\u0433\u043e\u0439 \u0432\u044b\u0442\u0435\u043a\u0430\u043b\u0430 \u0438\u0437\u00a0\u0442\u043e\u0433\u043e, \u043a\u0430\u043a\u00a0\u0431\u044b\u043b\u043e \u0437\u0430\u043f\u0438\u0441\u0430\u043d\u043e \u0440\u0435\u0431\u0440\u043e. \u041e\u043f\u0446\u0438\u0438 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u043e\u0432\u0430\u043b\u0438, \u043d\u043e\u00a0\u0438\u0445 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438 \u043d\u0435\u00a0\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u044b\u0432\u0430\u043b\u0438 \u043f\u043e\u043d\u044f\u0442\u043d\u043e\u0439 \u043f\u043e\u043b\u0438\u0442\u0438\u043a\u0438. Result types \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u043b\u0438 \u0441\u0440\u0435\u0437\u044b \u0438 \u0447\u0438\u0441\u043b\u0430, \u043e\u0434\u043d\u0430\u043a\u043e \u044f \u043d\u0435\u00a0\u043c\u043e\u0433 \u0432\u043d\u044f\u0442\u043d\u043e \u043e\u0442\u0432\u0435\u0442\u0438\u0442\u044c, \u0447\u0442\u043e\u00a0\u0438\u043c\u0435\u043d\u043d\u043e \u043e\u043d\u0438 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u044e\u0442.<\/p>\n<p>\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u0430\u00a0\u0431\u044b\u043b\u0430 \u043d\u0435\u00a0\u0432\u00a0\u0442\u043e\u043c, \u0447\u0442\u043e\u00a0LLM \u00ab\u043d\u0435 \u0443\u043c\u0435\u0435\u0442 BFS\u00bb. \u042f \u043f\u043e\u043f\u0440\u043e\u0441\u0438\u043b \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u0440\u0430\u043d\u044c\u0448\u0435, \u0447\u0435\u043c \u0441\u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043b \u043e\u0431\u0449\u0438\u0439 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442 \u0434\u0430\u043d\u043d\u044b\u0445. \u0413\u0435\u043d\u0435\u0440\u0430\u0442\u043e\u0440 \u0437\u0430\u043f\u043e\u043b\u043d\u0438\u043b \u043f\u0443\u0441\u0442\u044b\u0435 \u043c\u0435\u0441\u0442\u0430 \u043f\u0440\u0430\u0432\u0434\u043e\u043f\u043e\u0434\u043e\u0431\u043d\u044b\u043c\u0438 \u0434\u043e\u043f\u0443\u0449\u0435\u043d\u0438\u044f\u043c\u0438\u00a0\u2014 \u043a\u043e\u0442\u043e\u0440\u044b\u0435, \u043e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u043d\u0435\u00a0\u0441\u043e\u0432\u043f\u0430\u043b\u0438 \u0432\u00a0\u0440\u0430\u0437\u043d\u044b\u0445 \u043a\u0443\u0441\u043a\u0430\u0445 \u043a\u043e\u0434\u0430.<\/p>\n<p>\u0418\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u0441\u0435\u0440\u0432\u0438\u0441 \u044f \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u043b. \u0414\u0430\u043b\u044c\u0448\u0435 \u043f\u0440\u0438\u0448\u043b\u043e\u0441\u044c \u0432\u0435\u0440\u043d\u0443\u0442\u044c\u0441\u044f \u043a\u00a0\u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0435, \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u043f\u043e\u00a0\u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0438 \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0441\u043f\u0440\u043e\u0435\u043a\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0444\u0443\u043d\u0434\u0430\u043c\u0435\u043d\u0442, \u043d\u0430\u00a0\u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043e\u043d\u0438 \u0432\u043e\u043e\u0431\u0449\u0435 \u043c\u043e\u0433\u0443\u0442 \u0441\u043e\u0441\u0443\u0449\u0435\u0441\u0442\u0432\u043e\u0432\u0430\u0442\u044c. <span class=\"habrahidden\">&#8230;\u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0441\u043c\u0435\u043b\u043e\u0435 \u0438 \u0447\u0435\u0441\u0442\u043d\u043e \u0433\u043e\u0432\u043e\u0440\u044f \u043d\u0435\u00a0\u0441\u0430\u043c\u043e\u0435 \u043b\u0451\u0433\u043a\u043e\u0435.. \u0438 \u0441\u043e\u0432\u0435\u0440\u0448\u0435\u043d\u043d\u043e \u043d\u0435\u00a0\u0434\u043e\u043e\u0446\u0435\u043d\u0451\u043d\u043d\u043e\u0435<\/span><\/p>\n<h2>\u041c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u0430\u044f \u043c\u043e\u0434\u0435\u043b\u044c \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b<\/h2>\n<p>\u041d\u0438\u0436\u0435 \u043d\u0435\u00a0\u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u0441\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u043a\u043e\u0434, \u0430\u00a0\u043a\u043e\u0440\u043e\u0442\u043a\u0430\u044f \u0440\u0435\u043a\u043e\u043d\u0441\u0442\u0440\u0443\u043a\u0446\u0438\u044f \u043e\u0434\u043d\u043e\u0433\u043e \u0438\u0437\u00a0\u043a\u043b\u0430\u0441\u0441\u043e\u0432 \u043e\u0448\u0438\u0431\u043e\u043a.<\/p>\n<pre><code class=\"go\">package naivetype Graph map[string]map[string]struct{}func (g Graph) AddUndirected(a, b string) {if g[a] == nil {g[a] = make(map[string]struct{})}if g[b] == nil {g[b] = make(map[string]struct{})}g[a][b] = struct{}{}g[b][a] = struct{}{}}func (g Graph) Neighbors(id string) []string {out := make([]string, 0, len(g[id]))for neighbor := range g[id] {out = append(out, neighbor)}return out}<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:87px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u0422\u0430\u043a\u043e\u0439 \u0442\u0438\u043f \u0445\u0440\u0430\u043d\u0438\u0442 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0438 \u0441\u0432\u044f\u0437\u0438. \u0414\u043b\u044f\u00a0\u043e\u0434\u043d\u043e\u0440\u0430\u0437\u043e\u0432\u043e\u0433\u043e \u0441\u043a\u0440\u0438\u043f\u0442\u0430 \u044d\u0442\u043e\u0433\u043e \u0438\u043d\u043e\u0433\u0434\u0430 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e. \u0414\u043b\u044f\u00a0\u043f\u0443\u0431\u043b\u0438\u0447\u043d\u043e\u0439 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0438 \u043e\u043d \u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0431\u0435\u0437\u00a0\u043e\u0442\u0432\u0435\u0442\u0430 \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u043c\u043d\u043e\u0433\u043e \u0432\u043e\u043f\u0440\u043e\u0441\u043e\u0432.<\/p>\n<p><a href=\"https:\/\/go.dev\/ref\/spec#For_statements\" rel=\"noopener noreferrer nofollow\">\u0421\u043f\u0435\u0446\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u044f Go<\/a> \u043d\u0435\u00a0\u0437\u0430\u0434\u0430\u0451\u0442 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438 \u043f\u043e <code>map<\/code> \u0438 \u043f\u0440\u044f\u043c\u043e \u0440\u0430\u0437\u0440\u0435\u0448\u0430\u0435\u0442 \u0435\u043c\u0443 \u043c\u0435\u043d\u044f\u0442\u044c\u0441\u044f \u043e\u0442\u00a0\u043e\u0434\u043d\u043e\u0439 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438 \u043a\u00a0\u0434\u0440\u0443\u0433\u043e\u0439. \u041d\u0435\u00a0\u043d\u0443\u0436\u043d\u043e \u0437\u043d\u0430\u0442\u044c \u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u0435\u0435 \u0443\u0441\u0442\u0440\u043e\u0439\u0441\u0442\u0432\u043e runtime, \u0447\u0442\u043e\u0431\u044b \u0443\u0432\u0438\u0434\u0435\u0442\u044c \u043f\u043e\u0441\u043b\u0435\u0434\u0441\u0442\u0432\u0438\u0435: <code>Neighbors<\/code> \u043f\u0443\u0431\u043b\u0438\u043a\u0443\u0435\u0442 \u043f\u043e\u0440\u044f\u0434\u043e\u043a, \u043a\u043e\u0442\u043e\u0440\u044b\u043c \u0441\u0430\u043c \u043d\u0435\u00a0\u0432\u043b\u0430\u0434\u0435\u0435\u0442.<\/p>\n<p>\u041f\u043e\u0432\u0435\u0440\u0445 \u044d\u0442\u043e\u0433\u043e \u0433\u0440\u0430\u0444\u0430 \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u043e\u0431\u044b\u0447\u043d\u044b\u0439 BFS.<\/p>\n<pre><code class=\"go\">package naivefunc BFS(g Graph, start string) []string {seen := map[string]bool{start: true}queue := []string{start}order := make([]string, 0, len(g))for head := 0; head &lt; len(queue); head++ {current := queue[head]order = append(order, current)for _, next := range g.Neighbors(current) {if seen[next] {continue}seen[next] = truequeue = append(queue, next)}}return order}<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u0412\u043e\u0437\u044c\u043c\u0451\u043c \u0433\u0440\u0430\u0444:<\/p>\n<pre><code class=\"bash\">api -&gt; authapi -&gt; cacheauth -&gt; dbcache -&gt; worker<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u041f\u0443\u0441\u0442\u044c <code>api<\/code> \u0441\u0432\u044f\u0437\u0430\u043d \u0441 <code>auth<\/code> \u0438 <code>cache<\/code>, \u0430\u00a0\u043e\u0431\u0430 \u0443\u0437\u043b\u0430 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u043d\u0430\u00a0\u0433\u043b\u0443\u0431\u0438\u043d\u0435 \u043e\u0434\u0438\u043d. \u041f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438:<\/p>\n<pre><code class=\"bash\">[api auth cache db worker][api cache auth worker db]<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u2014 \u043c\u043e\u0433\u0443\u0442\u00a0\u0431\u044b\u0442\u044c \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u044b\u043c\u0438 BFS\u2011\u043e\u0431\u0445\u043e\u0434\u0430\u043c\u0438: \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u043f\u043e\u00a0\u0447\u0438\u0441\u043b\u0443 \u0440\u0451\u0431\u0435\u0440 \u043d\u0435\u00a0\u0441\u043b\u043e\u043c\u0430\u043d\u044b (\u043d\u0435 \u0438\u0437\u043c\u0435\u043d\u0438\u043b\u0438\u0441\u044c). \u041d\u043e\u00a0\u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u043d\u044b\u0439 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442 \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442\u00a0\u0442\u043e\u0433\u043e, \u043a\u0443\u0434\u0430 \u043f\u043e\u043f\u0430\u0434\u0430\u0435\u0442 <code>order<\/code>.\u0415\u0441\u043b\u0438 \u044d\u0442\u043e \u043e\u0442\u043b\u0430\u0434\u043e\u0447\u043d\u0430\u044f \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044f, \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043c\u043e\u0436\u043d\u043e \u043e\u0431\u044a\u044f\u0432\u0438\u0442\u044c \u043d\u0435\u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u043c.<\/p>\n<p>\u0415\u0441\u043b\u0438 \u044d\u0442\u043e \u043f\u0443\u0431\u043b\u0438\u0447\u043d\u043e\u0435 \u043f\u043e\u043b\u0435 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430, golden output, \u0436\u0443\u0440\u043d\u0430\u043b, \u043a\u043b\u044e\u0447 \u043a\u044d\u0448\u0430, parent tree \u0438\u043b\u0438\u00a0\u0432\u044b\u0431\u0440\u0430\u043d\u043d\u044b\u0439 \u0441\u0440\u0435\u0434\u0438 \u0440\u0430\u0432\u043d\u044b\u0445 \u043a\u0440\u0430\u0442\u0447\u0430\u0439\u0448\u0438\u0439 \u043f\u0443\u0442\u044c, tie\u2011break \u0434\u043e\u043b\u0436\u0435\u043d \u043a\u043e\u043c\u0443\u2011\u0442\u043e \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0430\u0442\u044c. \u0412\u00a0\u043d\u0430\u0438\u0432\u043d\u043e\u0439 \u043c\u043e\u0434\u0435\u043b\u0438 \u043e\u043d \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0438\u0442 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u044e \u0434\u0430\u043d\u043d\u044b\u0445.<\/p>\n<h2>\u041a\u043e\u043d\u0442\u0440\u0430\u043a\u0442 \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442\u0441\u044f \u043d\u0438\u0436\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430<\/h2>\n<p>\u041f\u043e\u0441\u043b\u0435 \u044d\u0442\u043e\u0433\u043e \u044f \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043b \u0432\u043e\u0441\u043f\u0440\u0438\u043d\u0438\u043c\u0430\u0442\u044c \u0433\u0440\u0430\u0444 \u043a\u0430\u043a\u00a0\u043f\u0430\u0440\u0443 \u043a\u043e\u043d\u0442\u0435\u0439\u043d\u0435\u0440\u043e\u0432 <code>vertices + edges<\/code>. \u0414\u043b\u044f\u00a0\u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0438 \u0433\u0440\u0430\u0444 \u0437\u0430\u0434\u0430\u0451\u0442 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u044b\u0445 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 \u0438 \u043f\u0440\u0430\u0432\u0438\u043b\u0430 \u0438\u0445 \u043f\u0443\u0431\u043b\u0438\u043a\u0430\u0446\u0438\u0438.<\/p>\n<p>\u041d\u0443\u0436\u043d\u043e \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u0440\u0435\u0448\u0438\u0442\u044c:<\/p>\n<ul>\n<li>\n<p>\u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0435 \u0440\u0451\u0431\u0440\u0430 \u0438\u043b\u0438\u00a0\u043d\u0435\u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0435;<\/p>\n<\/li>\n<li>\n<p>\u0440\u0430\u0437\u0440\u0435\u0448\u0435\u043d\u044b\u00a0\u043b\u0438 \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u044b\u0435 \u0432\u0435\u0441\u0430;<\/p>\n<\/li>\n<li>\n<p>\u043c\u043e\u0436\u043d\u043e\u00a0\u043b\u0438 \u0441\u043c\u0435\u0448\u0438\u0432\u0430\u0442\u044c \u043e\u0440\u0438\u0435\u043d\u0442\u0430\u0446\u0438\u044e \u0440\u0451\u0431\u0435\u0440;<\/p>\n<\/li>\n<li>\n<p>\u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u044b\u00a0\u043b\u0438 \u043f\u0435\u0442\u043b\u0438 \u0438 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0435 \u0440\u0451\u0431\u0440\u0430;<\/p>\n<\/li>\n<li>\n<p>\u043a\u0442\u043e \u0441\u043e\u0437\u0434\u0430\u0451\u0442 \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0435 \u0432\u0435\u0440\u0448\u0438\u043d\u044b;<\/p>\n<\/li>\n<li>\n<p>\u0447\u0435\u043c \u0438\u0434\u0435\u043d\u0442\u0438\u0444\u0438\u0446\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u0440\u0435\u0431\u0440\u043e;<\/p>\n<\/li>\n<li>\n<p>\u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 query \u043a\u043e\u043f\u0438\u044e \u0438\u043b\u0438\u00a0\u0441\u0441\u044b\u043b\u043a\u0443 \u043d\u0430\u00a0\u0436\u0438\u0432\u0443\u044e \u0437\u0430\u043f\u0438\u0441\u044c;<\/p>\n<\/li>\n<li>\n<p>\u043a\u0430\u043a\u043e\u0439 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0432\u0438\u0434\u0438\u0442 \u0432\u044b\u0437\u044b\u0432\u0430\u044e\u0449\u0438\u0439 \u043a\u043e\u0434.<\/p>\n<\/li>\n<\/ul>\n<p>\u0427\u0430\u0441\u0442\u044c \u044d\u0442\u0438\u0445 \u0440\u0435\u0448\u0435\u043d\u0438\u0439 \u0432 <code>lvlath\/core<\/code> \u0437\u0430\u0434\u0430\u0451\u0442\u0441\u044f \u043d\u0430\u00a0\u043a\u043e\u043d\u0441\u0442\u0440\u0443\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0438.<\/p>\n<pre><code class=\"go\">package mainimport (\"fmt\"\"log\"\"github.com\/lvlath\/go\/core\")func main() {g, err := core.NewGraph(core.WithDirected(false),core.WithWeighted(),)if err != nil {log.Fatal(err)}_, err = g.AddEdge(\"api\", \"db\", 3, core.WithID(\"edge-api-db\"))if err != nil {log.Fatal(err)}_, err = g.AddEdge(\"api\", \"cache\", 1, core.WithID(\"edge-api-cache\"))if err != nil {log.Fatal(err)}_, err = g.AddEdge(\"api\", \"auth\", 2, core.WithID(\"edge-api-auth\"))if err != nil {log.Fatal(err)}ids, err := g.NeighborIDs(\"api\")if err != nil {log.Fatal(err)}fmt.Println(ids) \/\/ [auth cache db]}<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u0418\u0437\u00a0call site \u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e\u00a0\u0433\u0440\u0430\u0444 \u043d\u0435\u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0439 \u0438 \u0434\u043e\u043f\u0443\u0441\u043a\u0430\u0435\u0442 \u0432\u0435\u0441\u0430. \u0423\u00a0\u0440\u0451\u0431\u0435\u0440 \u0435\u0441\u0442\u044c \u044f\u0432\u043d\u044b\u0435 \u0438\u0434\u0435\u043d\u0442\u0438\u0444\u0438\u043a\u0430\u0442\u043e\u0440\u044b. <code>NeighborIDs<\/code> \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0435 \u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0435 ID \u0432\u00a0\u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435. \u041f\u043e\u0440\u044f\u0434\u043e\u043a \u0432\u0441\u0442\u0430\u0432\u043a\u0438 \u0432\u00a0\u044d\u0442\u043e\u0442 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442 \u043d\u0435\u00a0\u0432\u0445\u043e\u0434\u0438\u0442.<\/p>\n<p>\u0414\u0430, \u0442\u0430\u043a\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043d\u0435\u00a0\u0431\u0435\u0441\u043f\u043b\u0430\u0442\u043d\u043e: \u043c\u0435\u0442\u043e\u0434 \u0441\u043e\u0431\u0438\u0440\u0430\u0435\u0442 \u043d\u0430\u0431\u043e\u0440 \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0438 \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u0442 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442. \u0417\u0430\u0442\u043e \u0432\u044b\u0437\u044b\u0432\u0430\u044e\u0449\u0430\u044f \u0441\u0442\u043e\u0440\u043e\u043d\u0430 \u043d\u0435\u00a0\u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442\u00a0\u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e \u0432\u0438\u0434\u0430 \u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u0435\u0433\u043e \u0438\u043d\u0434\u0435\u043a\u0441\u0430 \u0438 \u043d\u0435\u00a0\u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442 \u0440\u0430\u0437\u043d\u044b\u0435 tie\u2011breaks \u043f\u043e\u0441\u043b\u0435 \u0437\u0430\u043c\u0435\u043d\u044b \u043e\u0434\u043d\u043e\u0439 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u043d\u0430\u00a0\u0434\u0440\u0443\u0433\u0443\u044e. <\/p>\n<h2>0, +Inf \u0438 \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u0435 \u0440\u0435\u0431\u0440\u043e<\/h2>\n<p>\u0422\u0430\u00a0\u0436\u0435 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0430 \u043f\u043e\u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0432\u00a0\u043c\u0430\u0442\u0440\u0438\u0446\u0430\u0445, \u0442\u043e\u043b\u044c\u043a\u043e \u0443\u0436\u0435 \u0431\u0435\u0437\u00a0\u0443\u0447\u0430\u0441\u0442\u0438\u044f <code>map<\/code>.<\/p>\n<p>\u0412\u00a0\u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u0435 \u0441\u043c\u0435\u0436\u043d\u043e\u0441\u0442\u0438 <code>0<\/code> \u0447\u0430\u0441\u0442\u043e \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0438\u0435 \u0440\u0435\u0431\u0440\u0430. \u0412\u00a0weighted graph \u043d\u043e\u043b\u044c \u043c\u043e\u0436\u0435\u0442\u00a0\u0431\u044b\u0442\u044c \u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0438\u043c \u0432\u0435\u0441\u043e\u043c. \u0415\u0441\u043b\u0438 \u043e\u0431\u0435 \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u0438 \u043a\u043e\u0434\u0438\u0440\u0443\u044e\u0442\u0441\u044f \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u043e, \u0440\u0430\u0437\u043b\u0438\u0447\u0438\u0435 \u0442\u0435\u0440\u044f\u0435\u0442\u0441\u044f \u0434\u043e\u00a0\u0437\u0430\u043f\u0443\u0441\u043a\u0430 Dijkstra \u0438\u043b\u0438\u00a0Floyd\u2011Warshall.<\/p>\n<p>\u0412 <code>lvlath\/matrix<\/code> \u0447\u0438\u0441\u043b\u043e\u0432\u0430\u044f \u043f\u043e\u043b\u0438\u0442\u0438\u043a\u0430 \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442\u00a0\u043d\u0430\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u043c\u0430\u0442\u0440\u0438\u0446\u044b.<\/p>\n<p>\u0414\u043b\u044f\u00a0\u043e\u0431\u044b\u0447\u043d\u043e\u0439 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u043d\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u0438 \u0441\u043c\u0435\u0436\u043d\u043e\u0441\u0442\u0438 \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u0430 \u0441\u0445\u0435\u043c\u0430, \u0433\u0434\u0435 \u043d\u043e\u043b\u044c \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0438\u0435. \u0414\u043b\u044f\u00a0zero\u2011preserving weighted adjacency \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0439 <code>0<\/code> \u043e\u0441\u0442\u0430\u0451\u0442\u0441\u044f \u0432\u0435\u0441\u043e\u043c \u0440\u0435\u0431\u0440\u0430, \u0430\u00a0\u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0438\u0435 \u043a\u043e\u0434\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u0447\u0435\u0440\u0435\u0437 <code>+Inf<\/code>. \u0412\u00a0distance matrix \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u044c \u0440\u0430\u0432\u043d\u0430 \u043d\u0443\u043b\u044e, <code>+Inf<\/code> \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u043d\u0435\u0434\u043e\u0441\u0442\u0438\u0436\u0438\u043c\u043e\u0441\u0442\u044c, \u0430\u00a0\u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0443\u0436\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u043c\u0438 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f\u043c\u0438.<\/p>\n<p>\u041f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0441\u043b\u0443\u0447\u0430\u0439 \u043e\u0441\u043e\u0431\u0435\u043d\u043d\u043e \u043d\u0435\u043f\u0440\u0438\u044f\u0442\u0435\u043d \u043f\u0440\u0438\u00a0\u043e\u0431\u0440\u0430\u0442\u043d\u043e\u043c \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u0438\u0438. Metric closure \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435: \u044f\u0447\u0435\u0439\u043a\u0430 <code>D[A][C] = 7<\/code> \u043c\u043e\u0436\u0435\u0442 \u043e\u0437\u043d\u0430\u0447\u0430\u0442\u044c \u043a\u0440\u0430\u0442\u0447\u0430\u0439\u0448\u0438\u0439 \u043f\u0443\u0442\u044c \u0447\u0435\u0440\u0435\u0437 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u043e\u043c\u0435\u0436\u0443\u0442\u043e\u0447\u043d\u044b\u0445 \u0432\u0435\u0440\u0448\u0438\u043d, \u0430\u00a0\u043d\u0435\u00a0\u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0435 \u0440\u0435\u0431\u0440\u043e <code>A -&gt; C<\/code>. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u043f\u0430\u043a\u0435\u0442 \u043d\u0435\u00a0\u044d\u043a\u0441\u043f\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u0442 metric\u2011closure matrix \u043e\u0431\u0440\u0430\u0442\u043d\u043e \u0432\u00a0\u0433\u0440\u0430\u0444 \u043a\u0430\u043a\u00a0\u0431\u0443\u0434\u0442\u043e \u044d\u0442\u043e \u0438\u0441\u0445\u043e\u0434\u043d\u0430\u044f topology.<\/p>\n<p>\u041d\u0438\u043a\u0430\u043a\u043e\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043a\u0440\u0430\u0442\u0447\u0430\u0439\u0448\u0438\u0445 \u043f\u0443\u0442\u0435\u0439 \u043d\u0435\u00a0\u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044e, \u043a\u043e\u0442\u043e\u0440\u0443\u044e representation \u0443\u0434\u0430\u043b\u0438\u043b \u0437\u0430\u0440\u0430\u043d\u0435\u0435.<\/p>\n<h2>\u041e\u0448\u0438\u0431\u043a\u0438 \u0442\u043e\u0436\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u043f\u0440\u043e\u0442\u043e\u043a\u043e\u043b\u043e\u043c<\/h2>\n<p>\u041f\u0435\u0440\u0432\u044b\u043c \u043f\u0440\u043e\u0442\u043e\u0442\u0438\u043f\u0430\u043c\u00a0\u0431\u044b\u043b\u043e \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0432\u0435\u0440\u043d\u0443\u0442\u044c <code>error<\/code>. \u0417\u0430\u0442\u0435\u043c \u0432\u044b\u044f\u0441\u043d\u0438\u043b\u043e\u0441\u044c, \u0447\u0442\u043e\u00a0\u0442\u0435\u043a\u0441\u0442 \u043e\u0448\u0438\u0431\u043a\u0438\u00a0\u0431\u044b\u0441\u0442\u0440\u043e \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u0441\u043a\u0440\u044b\u0442\u044b\u043c API.<\/p>\n<pre><code class=\"go\">package mainimport (\"errors\"\"fmt\"\"log\"\"github.com\/lvlath\/go\/core\")func main() {g, err := core.NewGraph() \/\/ unweighted by defaultif err != nil {log.Fatal(err)}_, err = g.AddEdge(\"A\", \"B\", 3)fmt.Println(errors.Is(err, core.ErrBadWeight)) \/\/ true}<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u0412\u044b\u0437\u043e\u0432 \u043d\u0430\u0440\u0443\u0448\u0430\u0435\u0442 capability \u0433\u0440\u0430\u0444\u0430: \u0434\u043b\u044f\u00a0\u043d\u0435\u043d\u0443\u043b\u0435\u0432\u043e\u0433\u043e \u0432\u0435\u0441\u0430 \u043d\u0443\u0436\u0435\u043d <code>WithWeighted<\/code>. \u0412\u044b\u0437\u044b\u0432\u0430\u044e\u0449\u0438\u0439 \u043a\u043e\u0434 \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u0442 \u043a\u0430\u0442\u0435\u0433\u043e\u0440\u0438\u044e \u0447\u0435\u0440\u0435\u0437 <a href=\"http:\/\/errors.Is\" rel=\"noopener noreferrer nofollow\"><code>errors.Is<\/code><\/a>, \u0430\u00a0\u043d\u0435\u00a0\u0441\u043e\u043f\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0441\u0442\u0440\u043e\u043a\u0443.<\/p>\n<p>\u0412\u044b\u0448\u0435 \u043f\u043e\u00a0\u0441\u0442\u0435\u043a\u0443 \u043a\u0430\u0442\u0435\u0433\u043e\u0440\u0438\u0439 \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u0431\u043e\u043b\u044c\u0448\u0435. \u041d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u0430 \u0438 \u043d\u0435\u0434\u043e\u0441\u0442\u0438\u0436\u0438\u043c\u0430\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u0430 \u0442\u0440\u0435\u0431\u0443\u044e\u0442 \u0440\u0430\u0437\u043d\u044b\u0445 \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0439. \u041e\u0442\u043c\u0435\u043d\u0430 \u043a\u043e\u043d\u0442\u0435\u043a\u0441\u0442\u0430 \u043d\u0435\u00a0\u0440\u0430\u0432\u043d\u0430 \u0438\u0441\u0447\u0435\u0440\u043f\u0430\u043d\u0438\u044e\u00a0\u043b\u0438\u043c\u0438\u0442\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430. Timeout exact solver \u0441\u00a0\u0433\u043e\u0442\u043e\u0432\u044b\u043c incumbent \u043d\u0435\u00a0\u0440\u0430\u0432\u0435\u043d \u0437\u0430\u0432\u0435\u0440\u0448\u0451\u043d\u043d\u043e\u043c\u0443 \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u0443 \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u0438. \u0415\u0441\u043b\u0438 \u0432\u0441\u0435 \u044d\u0442\u0438 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0441\u0432\u0435\u0441\u0442\u0438 \u043a <code>failed<\/code>, \u0432\u044b\u0437\u044b\u0432\u0430\u044e\u0449\u0438\u0439 \u043a\u043e\u0434 \u043d\u0430\u0447\u043d\u0451\u0442 \u0443\u0433\u0430\u0434\u044b\u0432\u0430\u0442\u044c \u0441\u043c\u044b\u0441\u043b \u043f\u043e\u00a0\u0442\u0435\u043a\u0441\u0442\u0443 \u0438\u043b\u0438\u00a0\u043f\u043e\u00a0\u043d\u0443\u043b\u0435\u0432\u044b\u043c \u043f\u043e\u043b\u044f\u043c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430. |<\/p>\n<h2>\u041f\u043e\u0447\u0435\u043c\u0443 \u043f\u0435\u0440\u0432\u0430\u044f \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u043d\u0435\u00a0\u0432\u044b\u0434\u0435\u0440\u0436\u0430\u043b\u0430<\/h2>\n<p><strong> <\/strong>\u041f\u0435\u0440\u0432\u0430\u044f \u043f\u0443\u0431\u043b\u0438\u0447\u043d\u0430\u044f \u0432\u0435\u0440\u0441\u0438\u044f\u00a0\u0431\u044b\u043b\u0430 \u0443\u0441\u0442\u0440\u043e\u0435\u043d\u0430 \u043a\u043e\u043c\u043f\u0430\u043a\u0442\u043d\u043e:<\/p>\n<pre><code class=\"bash\">graph\/\u251c\u2500\u2500 algorithms\/\u251c\u2500\u2500 core\/\u2514\u2500\u2500 matrix\/<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u0412\u00a0\u043e\u0431\u0449\u0435\u0439 \u0434\u0438\u0440\u0435\u043a\u0442\u043e\u0440\u0438\u0438 \u043b\u0435\u0436\u0430\u043b\u0438 BFS, DFS, Dijkstra, Prim \u0438 Kruskal. \u0412\u00a0IDE \u044d\u0442\u043e \u0432\u044b\u0433\u043b\u044f\u0434\u0435\u043b\u043e \u0430\u043a\u043a\u0443\u0440\u0430\u0442\u043d\u043e. \u041f\u0443\u0431\u043b\u0438\u0447\u043d\u044b\u0435 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442\u044b \u043d\u0430\u0447\u0430\u043b\u0438 \u043a\u043e\u043d\u0444\u043b\u0438\u043a\u0442\u043e\u0432\u0430\u0442\u044c \u043f\u043e\u0447\u0442\u0438 \u0441\u0440\u0430\u0437\u0443\u00a0\u0436\u0435.<\/p>\n<div class=\"floating-image\">\n<figure class=\"float bordered full-width \"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/e51\/a43\/33c\/e51a4333c9f5a93b83ef3f139f3e7351.png\" alt=\"deprecated  architecture v.0.0.1\" title=\"deprecated  architecture v.0.0.1\" width=\"576\" height=\"1712\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/e51\/a43\/33c\/e51a4333c9f5a93b83ef3f139f3e7351.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/e51\/a43\/33c\/e51a4333c9f5a93b83ef3f139f3e7351.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/p>\n<div><figcaption>deprecated architecture v.0.0.1<\/figcaption><\/div>\n<\/figure>\n<p>BFS \u043d\u0443\u0436\u0435\u043d dequeue order, depth, parent tree, discovery set \u0438 \u0447\u0430\u0441\u0442\u0438\u0447\u043d\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043f\u0440\u0438\u00a0\u043e\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0435. DFS \u043f\u0443\u0431\u043b\u0438\u043a\u0443\u0435\u0442 finish order, \u0441\u0442\u0440\u043e\u0438\u0442 \u0434\u0440\u0443\u0433\u043e\u0439 parent relation \u0438 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0441\u00a0cycle witnesses. Dijkstra \u0434\u043e\u043b\u0436\u0435\u043d \u0440\u0430\u0437\u043b\u0438\u0447\u0430\u0442\u044c unknown target, unreachable target \u0438 \u0440\u0435\u0436\u0438\u043c, \u0432\u00a0\u043a\u043e\u0442\u043e\u0440\u043e\u043c path tracking \u043e\u0442\u043a\u043b\u044e\u0447\u0451\u043d. MST \u043e\u0431\u044f\u0437\u0430\u043d \u0434\u043e\u0433\u043e\u0432\u043e\u0440\u0438\u0442\u044c\u0441\u044f, \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442\u00a0\u043b\u0438 \u043e\u043d \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u0435\u0440\u0435\u0432\u043e \u0438\u043b\u0438\u00a0\u0434\u043e\u043f\u0443\u0441\u043a\u0430\u0435\u0442 forest \u043d\u0430\u00a0\u043d\u0435\u0441\u0432\u044f\u0437\u043d\u043e\u043c \u0433\u0440\u0430\u0444\u0435.<\/p>\n<p>\u041e\u0434\u043d\u0430 \u043f\u0430\u043f\u043a\u0430 \u043d\u0435\u00a0\u043c\u0435\u0448\u0430\u043b\u0430 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b. \u041e\u043d\u0430 \u043c\u0435\u0448\u0430\u043b\u0430 \u0447\u0435\u0441\u0442\u043d\u043e \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u044c \u0438\u0445 \u0441\u0435\u043c\u0430\u043d\u0442\u0438\u043a\u0443.<\/p>\n<p>\u0412\u0442\u043e\u0440\u0443\u044e \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0443 \u044f \u0441\u043e\u0437\u0434\u0430\u043b \u0441\u0430\u043c: \u043e\u0442\u043b\u043e\u0436\u0438\u043b \u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044e \u00ab\u0434\u043e \u043c\u043e\u043c\u0435\u043d\u0442\u0430, \u043a\u043e\u0433\u0434\u0430 \u043a\u043e\u0434 \u0437\u0430\u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442\u00bb. \u041a\u043e\u0433\u0434\u0430 \u043d\u0430\u0447\u0430\u043b \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u0442\u044c options, errors, ownership, numeric policy \u0438 partial results \u0435\u0434\u0438\u043d\u044b\u043c \u0444\u043e\u0440\u043c\u0430\u0442\u043e\u043c, \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0438\u043b, \u0447\u0442\u043e\u00a0\u0443\u0436\u0435 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043b \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043d\u0435\u0441\u043e\u0432\u043c\u0435\u0441\u0442\u0438\u043c\u044b\u0445 \u0432\u0435\u0440\u0441\u0438\u0439 \u043e\u0434\u043d\u0438\u0445 \u0438 \u0442\u0435\u0445\u00a0\u0436\u0435 \u043f\u043e\u043d\u044f\u0442\u0438\u0439.<\/p>\n<p>\u041f\u0440\u0438\u0448\u043b\u043e\u0441\u044c \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u0441\u0435\u0440\u0432\u0438\u0441 \u0443\u0433\u043b\u0443\u0431\u043b\u0451\u043d\u043d\u043e\u0433\u043e \u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u0438 \u043f\u0435\u0440\u0435\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0443. \u0412\u043c\u0435\u0441\u0442\u043e \u0440\u0430\u043d\u043d\u0435\u0433\u043e \u043f\u043b\u0430\u043d\u0430 \u0441\u00a0SAX, HMM, ARIMA, GBM \u0438 GJR\u2011GARCH \u044f \u043e\u0441\u0442\u0430\u0432\u0438\u043b \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c, \u0432\u00a0\u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043c\u043e\u0436\u043d\u043e \u0432\u043e\u0439\u0442\u0438 \u0431\u0435\u0437\u00a0\u043f\u0440\u044b\u0436\u043a\u043e\u0432: <code>core<\/code>, <code>matrix<\/code>, BFS, DFS, Dijkstra, MST, flow, TSP \u0438 DTW.<\/p>\n<\/div>\n<p><code>v0.0.1<\/code> \u044f \u0432\u044b\u043f\u0443\u0441\u0442\u0438\u043b \u043a\u0430\u043a\u00a0\u0443\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u0435\u043c\u0443\u044e \u0442\u043e\u0447\u043a\u0443 \u043e\u0442\u0441\u0447\u0451\u0442\u0430. \u0412\u0435\u0440\u0441\u0438\u044f\u00a0\u0431\u044b\u043b\u0430 \u0441\u043b\u0430\u0431\u043e\u0439, \u043d\u043e\u00a0\u043f\u0443\u0431\u043b\u0438\u0447\u043d\u044b\u0439 tag \u0437\u0430\u0441\u0442\u0430\u0432\u0438\u043b \u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043d\u0430\u00a0\u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 \u043a\u0430\u043a\u00a0\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044c(\u0443\u0432\u0438\u0434\u0435\u0442\u044c, \u0433\u0434\u0435 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0442\u0440\u0435\u0449\u0438\u0442 \u0432\u00a0\u0435\u0441\u0442\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0439 \u0441\u0440\u0435\u0434\u0435), \u0430\u00a0\u043d\u0435\u00a0\u043a\u0430\u043a\u00a0\u0430\u0432\u0442\u043e\u0440 \u0432\u043d\u0443\u0442\u0440\u0438 IDE.<\/p>\n<p>\u041f\u043e\u0442\u043e\u043c \u043f\u0440\u0438\u0448\u043b\u043e \u043f\u0435\u0440\u0432\u043e\u0435 \u043f\u0438\u0441\u044c\u043c\u043e&#8230;<\/p>\n<h2>\u041f\u0435\u0440\u0432\u043e\u0435 \u043f\u0438\u0441\u044c\u043c\u043e<\/h2>\n<p>\u041f\u043e\u0441\u043b\u0435 <code>v0.0.1<\/code> \u043d\u0430\u043f\u0438\u0441\u0430\u043b \u0434\u0440\u0443\u0433\u043e\u0439 Go\u2011\u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a. \u041e\u043d \u0434\u0435\u043b\u0430\u043b \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u0437\u0430\u043f\u0443\u0441\u043a\u0430 \u0431\u0438\u043d\u0430\u0440\u043d\u0438\u043a\u043e\u0432 \u0438 shell scripts; \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u044b \u043c\u043e\u0433\u043b\u0438 \u0437\u0430\u0432\u0438\u0441\u0435\u0442\u044c \u0434\u0440\u0443\u0433 \u043e\u0442\u00a0\u0434\u0440\u0443\u0433\u0430 \u0438\u043b\u0438\u00a0\u043a\u043e\u043d\u0444\u043b\u0438\u043a\u0442\u043e\u0432\u0430\u0442\u044c. \u0415\u043c\u0443 \u043d\u0443\u0436\u0435\u043d\u00a0\u0431\u044b\u043b \u0441\u043f\u043e\u0441\u043e\u0431 \u043c\u043e\u0434\u0435\u043b\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u044d\u0442\u0438 \u0441\u0432\u044f\u0437\u0438 \u0438\u00a0\u0431\u044b\u0441\u0442\u0440\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0442\u044c \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u043e\u0441\u0442\u044c \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438.<\/p>\n<p>\u042d\u0442\u043e\u00a0\u0431\u044b\u043b \u043d\u0435\u00a0\u0430\u043a\u0430\u0434\u0435\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0437\u0430\u043f\u0440\u043e\u0441 \u043d\u0430 \u00ab\u043f\u0440\u0438\u043c\u0435\u0440 BFS\u00bb. \u0427\u0435\u043b\u043e\u0432\u0435\u043a \u0441\u043e\u0431\u0438\u0440\u0430\u043b\u0441\u044f \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u044c \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0435 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u043f\u043e\u0432\u0435\u0440\u0445 graph API.<\/p>\n<figure class=\"bordered full-width \"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/428\/b88\/eef\/428b88eefed083869cef0e5d53239edb.png\" alt=\"letter from first user\" title=\"letter from first user\" width=\"1352\" height=\"1140\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/428\/b88\/eef\/428b88eefed083869cef0e5d53239edb.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/428\/b88\/eef\/428b88eefed083869cef0e5d53239edb.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/p>\n<div><figcaption>letter from first user<\/figcaption><\/div>\n<\/figure>\n<p>\u042d\u0442\u043e \u043f\u0438\u0441\u044c\u043c\u043e \u043f\u043e\u043a\u0430\u0437\u0430\u043b\u043e \u0433\u043b\u0430\u0432\u043d\u043e\u0435: \u0432\u00a0\u0442\u0430\u043a\u043e\u043c \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442\u0435 \u043d\u0443\u0436\u0434\u0430\u043b\u0441\u044f \u043d\u0435\u00a0\u044f \u043e\u0434\u0438\u043d. \u041c\u043e\u0434\u0435\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0441\u0432\u044f\u0437\u0435\u0439 \u0438 \u043a\u043e\u043d\u0444\u043b\u0438\u043a\u0442\u043e\u0432 \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u043e\u0432\u00a0\u2014 \u043d\u0435\u00a0\u043c\u043e\u044f\u00a0\u043b\u0438\u0447\u043d\u0430\u044f \u044d\u043a\u0437\u043e\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0430, \u0430\u00a0\u0440\u0435\u0430\u043b\u044c\u043d\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430 \u0438\u0437\u00a0\u043f\u0440\u043e\u0434\u0430\u043a\u0448\u043d\u0430.<\/p>\n<p>\u041e\u0441\u043e\u0437\u043d\u0430\u043d\u0438\u0435, \u0447\u0442\u043e\u00a0\u0442\u0432\u043e\u0439 API \u043f\u043e\u043b\u043e\u0436\u0430\u0442 \u0432\u00a0\u043e\u0441\u043d\u043e\u0432\u0443 \u0447\u0443\u0436\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u044b, \u043c\u0433\u043d\u043e\u0432\u0435\u043d\u043d\u043e \u043e\u0442\u0440\u0435\u0437\u0432\u043b\u044f\u0435\u0442. \u041d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0443\u0436\u0435\u0441\u0442\u043e\u0447\u0438\u0442\u044c \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0438\u044f \u043a\u00a0\u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0443 \u0438 \u043f\u043e\u0434\u043d\u044f\u0442\u044c \u043f\u043b\u0430\u043d\u043a\u0443 \u043e\u0436\u0438\u0434\u0430\u0435\u043c\u043e\u0433\u043e \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0430 \u0432\u044b\u0448\u0435 \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0445 80%, \u0432\u044b\u0448\u0435 90% \u0438 95%&#8230; \u041f\u043e\u043a\u0440\u044b\u0442\u0438\u0435 \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u00a0\u043b\u0438\u0448\u044c \u0442\u043e, \u043a\u0430\u043a\u0438\u0435 \u0441\u0442\u0440\u043e\u043a\u0438 \u043a\u043e\u0434 \u0437\u0430\u0446\u0435\u043f\u0438\u043b \u043f\u0440\u0438\u00a0\u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0438, \u043d\u043e\u00a0\u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435\u00a0\u0433\u043e\u0432\u043e\u0440\u0438\u0442 \u043e\u00a0\u0435\u0433\u043e \u0432\u044b\u0436\u0438\u0432\u0430\u0435\u043c\u043e\u0441\u0442\u0438. \u041c\u043e\u0436\u043d\u043e \u043e\u0431\u0432\u0435\u0448\u0430\u0442\u044c\u0441\u044f \u0437\u0435\u043b\u0435\u043d\u044b\u043c\u0438 \u0433\u0430\u043b\u043e\u0447\u043a\u0430\u043c\u0438 \u0438 \u0432\u0441\u0435 \u0440\u0430\u0432\u043d\u043e \u043f\u0440\u043e\u043f\u0443\u0441\u0442\u0438\u0442\u044c \u0441\u043a\u0440\u044b\u0442\u044b\u0439 aliasing \u0441\u0440\u0435\u0437\u043e\u0432, \u043e\u0442\u043c\u0435\u043d\u0443 \u043a\u043e\u043d\u0442\u0435\u043a\u0441\u0442\u0430 \u0432\u00a0\u0441\u0435\u0440\u0435\u0434\u0438\u043d\u0435 \u043e\u0431\u0445\u043e\u0434\u0430 \u0438\u043b\u0438\u00a0\u0441\u043b\u043e\u043c\u0430\u043d\u043d\u044b\u0439 witness.<\/p>\n<p>\u041f\u043e\u0433\u043e\u043d\u044e \u0437\u0430\u00a0\u0446\u0438\u0444\u0440\u0430\u043c\u0438 \u043f\u043e\u043a\u0440\u044b\u0442\u0438\u044f \u0432\u044b\u0442\u0435\u0441\u043d\u0438\u043b\u0430 \u043d\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u0430\u044f \u0438\u043d\u0436\u0435\u043d\u0435\u0440\u043d\u0430\u044f \u043f\u0430\u0440\u0430\u043d\u043e\u0439\u044f.\u0412 \u0440\u0435\u043f\u043e\u0437\u0438\u0442\u043e\u0440\u0438\u0438 \u043f\u043e\u044f\u0432\u0438\u043b\u0438\u0441\u044c\u00a0\u0436\u0435\u0441\u0442\u043a\u0438\u0435 \u0442\u0435\u0441\u0442\u044b \u043d\u0430\u00a0\u0432\u044b\u0440\u043e\u0436\u0434\u0435\u043d\u043d\u044b\u0435 \u0432\u0445\u043e\u0434\u044b, \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u044c \u0432\u043b\u0430\u0434\u0435\u043d\u0438\u044f \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c\u044b\u043c\u0438 \u043c\u0430\u0442\u0440\u0438\u0446\u0430\u043c\u0438, \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u043f\u043e\u0434 <code>-race<\/code> \u0438 \u0432\u0430\u043b\u0438\u0434\u0430\u0446\u0438\u044f \u0447\u0430\u0441\u0442\u0438\u0447\u043d\u044b\u0445 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u0432. \u0414\u0430\u0436\u0435 <code>example_test.go<\/code> \u0438 \u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044f \u0441\u0442\u0430\u043b\u0438 \u043e\u0431\u044f\u0437\u0430\u043d\u044b \u043a\u043e\u043c\u043f\u0438\u043b\u0438\u0440\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u043f\u0440\u0438\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0431\u043e\u0440\u043a\u0435, \u0434\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u044f, \u0447\u0442\u043e\u00a0\u043f\u0440\u0438\u043c\u0435\u0440\u044b \u043d\u0435\u00a0\u0432\u0440\u0443\u0442.<\/p>\n<p>\u0418\u043c\u0435\u043d\u043d\u043e \u0442\u043e\u0433\u0434\u0430 \u043f\u0440\u043e\u0435\u043a\u0442 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043b\u00a0\u0431\u044b\u0442\u044c \u043f\u0440\u043e\u0441\u0442\u043e\u00a0\u043b\u0438\u0447\u043d\u044b\u043c \u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442\u043e\u043c. \u041f\u043e\u044f\u0432\u0438\u043b\u0430\u0441\u044c \u043f\u043e\u043d\u044f\u0442\u043d\u0430\u044f \u0446\u0435\u043b\u044c: \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0441\u043b\u043e\u0436\u043d\u0443\u044e \u0433\u0440\u0430\u0444\u043e\u0432\u0443\u044e \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0443 \u043e\u0442\u043a\u0440\u044b\u0442\u043e\u0439 \u0438 \u043d\u0430\u0441\u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u043e\u0437\u0440\u0430\u0447\u043d\u043e\u0439, \u0447\u0442\u043e\u0431\u044b \u0434\u0440\u0443\u0433\u043e\u0439 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a \u043c\u043e\u0433 \u0437\u0430\u043f\u0443\u0441\u0442\u0438\u0442\u044c \u043f\u0440\u0438\u043c\u0435\u0440, \u0440\u0430\u0437\u0433\u0440\u0435\u0441\u0442\u0438 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442 \u0438 \u0442\u043e\u0447\u043d\u043e \u0437\u043d\u0430\u0442\u044c, \u0447\u0442\u043e\u00a0\u0444\u0443\u043d\u0434\u0430\u043c\u0435\u043d\u0442 \u043f\u043e\u0434\u00a0\u043d\u0438\u043c \u043d\u0435\u00a0\u0440\u0430\u0441\u0441\u044b\u043f\u043b\u0435\u0442\u0441\u044f.<\/p>\n<h2>\u041e\u0434\u043d\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430\u00a0\u2014 \u043e\u0434\u0438\u043d \u043f\u0430\u043a\u0435\u0442<\/h2>\n<p>\u0412 <code>v0.1.0<\/code> \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0438 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u0435 \u043f\u0430\u043a\u0435\u0442\u044b \u0432\u043d\u0443\u0442\u0440\u0438 \u043e\u0434\u043d\u043e\u0433\u043e Go module. \u0423\u00a0\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0435\u0439 \u043f\u043e\u044f\u0432\u0438\u043b\u043e\u0441\u044c \u043f\u043e\u043d\u044f\u0442\u043d\u043e\u0435 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435:<\/p>\n<pre><code class=\"bash\">                \u250c\u2500\u2500 bfs                \u251c\u2500\u2500 dfscore \u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u251c\u2500\u2500 dijkstra   \u2502            \u251c\u2500\u2500 mst   \u2502            \u2514\u2500\u2500 flow   \u2502   \u2514\u2500\u2500 matrix \u2500\u2500\u252c\u2500\u2500 tsp                \u2514\u2500\u2500 dtw<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u0414\u0438\u0430\u0433\u0440\u0430\u043c\u043c\u0430 \u0443\u043f\u0440\u043e\u0449\u0451\u043d\u043d\u0430\u044f: \u0443 <code>matrix<\/code> \u0435\u0441\u0442\u044c \u0430\u0434\u0430\u043f\u0442\u0435\u0440\u044b \u0438\u0437 <code>core<\/code>, \u0430 <code>tsp<\/code> \u043f\u0440\u0435\u0434\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0438 graph facade. \u0421\u043c\u044b\u0441\u043b \u0432\u00a0\u0434\u0440\u0443\u0433\u043e\u043c\u00a0\u2014 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u043f\u0430\u043a\u0435\u0442 \u043d\u0435\u00a0\u0447\u0438\u0442\u0430\u0435\u0442 \u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u0438\u0435 <code>map<\/code> \u0433\u0440\u0430\u0444\u0430 \u0438 \u043d\u0435\u00a0\u0437\u043d\u0430\u0435\u0442, \u043a\u0430\u043a\u00a0\u0443\u0441\u0442\u0440\u043e\u0435\u043d \u0435\u0433\u043e \u0438\u043d\u0434\u0435\u043a\u0441. \u041e\u043d \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0443\u0431\u043b\u0438\u0447\u043d\u044b\u0439 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442 \u043d\u0438\u0436\u043d\u0435\u0433\u043e \u0441\u043b\u043e\u044f. Go \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0437\u0430\u043f\u0440\u0435\u0449\u0430\u0435\u0442 \u0446\u0438\u043a\u043b\u0438\u0447\u0435\u0441\u043a\u0438\u0435 imports, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u043d\u0430\u0440\u0443\u0448\u0435\u043d\u0438\u0435 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f\u00a0\u0431\u044b\u0441\u0442\u0440\u043e \u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0430\u0435\u0442\u0441\u044f \u0432\u00a0\u043e\u0448\u0438\u0431\u043a\u0443 \u0441\u0431\u043e\u0440\u043a\u0438, \u0430\u00a0\u043d\u0435\u00a0\u0432\u00a0\u0430\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u043d\u0443\u044e \u0434\u043e\u0433\u043e\u0432\u043e\u0440\u0451\u043d\u043d\u043e\u0441\u0442\u044c \u00ab\u043d\u0430 \u0441\u043b\u043e\u0432\u0430\u0445\u00bb.<\/p>\n<div class=\"floating-image\">\n<figure class=\"float bordered \"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/503\/806\/5c2\/5038065c2911b7dfe26ecacc0b9a5695.png\" alt=\"actuaL architecture v0.1.0\" title=\"actuaL architecture v0.1.0\" width=\"496\" height=\"1570\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/503\/806\/5c2\/5038065c2911b7dfe26ecacc0b9a5695.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/503\/806\/5c2\/5038065c2911b7dfe26ecacc0b9a5695.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/p>\n<div><figcaption>actuaL architecture v0.1.0<\/figcaption><\/div>\n<\/figure>\n<p>\u0422\u0430\u043a\u043e\u0435 \u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u043d\u0435\u00a0\u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442 \u0445\u043e\u0440\u043e\u0448\u0443\u044e \u0430\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u0443. \u041d\u043e\u00a0\u043e\u043d\u043e \u0445\u043e\u0442\u044f\u00a0\u0431\u044b \u0432\u044b\u043d\u0443\u0436\u0434\u0430\u0435\u0442 \u043a\u0430\u0436\u0434\u044b\u0439 \u043f\u0430\u043a\u0435\u0442 \u043e\u0442\u0432\u0435\u0447\u0430\u0442\u044c \u0437\u0430\u00a0\u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0435 options, result type, errors, complexity \u0438 \u043d\u0430\u0431\u043e\u0440 \u043e\u0442\u043a\u0430\u0437\u043e\u0432.<\/p>\n<p>\u0412\u0441\u0435 \u043f\u0430\u043a\u0435\u0442\u044b \u0436\u0438\u0432\u0443\u0442 \u0432\u00a0\u043e\u0434\u043d\u043e\u043c Go module <code>github.com\/lvlath\/go<\/code>. \u041f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044c \u0438\u043c\u043f\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0443\u0436\u043d\u0443\u044e \u043f\u043e\u0432\u0435\u0440\u0445\u043d\u043e\u0441\u0442\u044c\u00a0\u2014 \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, <code>github.com\/lvlath\/go\/bfs<\/code>\u00a0\u2014 \u043d\u043e\u00a0\u043d\u0435\u00a0\u0441\u043e\u0433\u043b\u0430\u0441\u043e\u0432\u044b\u0432\u0430\u0435\u0442 \u0432\u0435\u0440\u0441\u0438\u0438 \u0434\u0435\u0441\u044f\u0442\u0438 \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0445 \u043c\u043e\u0434\u0443\u043b\u0435\u0439. \u041e\u0431\u0449\u0438\u0439 tag \u0444\u0438\u043a\u0441\u0438\u0440\u0443\u0435\u0442 \u0441\u043e\u0432\u043c\u0435\u0441\u0442\u0438\u043c\u044b\u0435 \u0432\u0435\u0440\u0441\u0438\u0438 <code>core<\/code>, <code>matrix<\/code> \u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043f\u0430\u043a\u0435\u0442\u043e\u0432. \u0414\u043b\u044f\u00a0\u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0438 \u043d\u0430\u00a0\u044d\u0442\u043e\u0439 \u0441\u0442\u0430\u0434\u0438\u0438 \u044d\u0442\u043e \u043f\u043e\u043b\u0435\u0437\u043d\u0435\u0435, \u0447\u0435\u043c \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u0439 <code>go.mod<\/code> \u0432\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u0434\u0438\u0440\u0435\u043a\u0442\u043e\u0440\u0438\u0438.<\/p>\n<p>\u0413\u043b\u0430\u0432\u043d\u0430\u044f \u0432\u044b\u0433\u043e\u0434\u0430 \u043f\u0440\u043e\u044f\u0432\u0438\u043b\u0430\u0441\u044c \u0432\u00a0\u0442\u0438\u043f\u0430\u0445 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u0432. \u0423\u043d\u0438\u0432\u0435\u0440\u0441\u0430\u043b\u044c\u043d\u044b\u0439 <code>TraversalResult<\/code> \u0432\u044b\u0433\u043b\u044f\u0434\u0435\u043b \u0443\u0434\u043e\u0431\u043d\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u043e\u00a0\u043f\u0435\u0440\u0432\u043e\u0433\u043e \u0432\u043e\u043f\u0440\u043e\u0441\u0430 \u043e\u00a0\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0438 \u043f\u043e\u043b\u044f <code>Order<\/code>. \u0412\u00a0BFS \u044d\u0442\u043e \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0438\u0437\u0432\u043b\u0435\u0447\u0435\u043d\u0438\u044f \u0438\u0437\u00a0\u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u0438 \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0438. \u0412\u00a0DFS\u00a0\u2014 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0437\u0430\u0432\u0435\u0440\u0448\u0435\u043d\u0438\u044f, \u0442\u043e \u0435\u0441\u0442\u044c post\u2011order. \u041e\u0434\u043d\u043e \u043f\u043e\u043b\u0435 \u0441\u00a0\u043e\u0434\u043d\u0438\u043c \u043a\u043e\u043c\u043c\u0435\u043d\u0442\u0430\u0440\u0438\u0435\u043c \u043d\u0435\u00a0\u043c\u043e\u0436\u0435\u0442 \u0447\u0435\u0441\u0442\u043d\u043e \u043e\u0437\u043d\u0430\u0447\u0430\u0442\u044c \u043e\u0431\u0430 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u0430.<\/p>\n<p>\u041f\u043e\u044d\u0442\u043e\u043c\u0443 BFS \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 <code>Result<\/code>: <code>StartID<\/code>, <code>Order<\/code>, <code>Depth<\/code>, <code>Parent<\/code>, <code>Visited<\/code>, <code>Skipped<\/code>. \u041d\u0430\u00a0\u0440\u0430\u043d\u043d\u0435\u0439 \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0435 <code>Visited<\/code> \u043c\u043e\u0436\u0435\u0442 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442\u044c \u0443\u0436\u0435 \u043f\u043e\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0435 \u0432\u00a0\u043e\u0447\u0435\u0440\u0435\u0434\u044c \u0432\u0435\u0440\u0448\u0438\u043d\u044b, \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0435\u0449\u0451 \u043d\u0435\u0442 \u0432 <code>Order<\/code>; \u044d\u0442\u043e \u0437\u0430\u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u0430\u044f \u0441\u0435\u043c\u0430\u043d\u0442\u0438\u043a\u0430 \u0447\u0430\u0441\u0442\u0438\u0447\u043d\u043e\u0433\u043e \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430. DFS \u043f\u0443\u0431\u043b\u0438\u043a\u0443\u0435\u0442 finish order \u0438 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e \u0438\u043c\u0435\u0435\u0442 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0435\u043d\u0438\u044f \u0446\u0438\u043a\u043b\u043e\u0432 \u0441\u00a0\u043a\u0430\u043d\u043e\u043d\u0438\u0447\u0435\u0441\u043a\u0438\u043c\u0438 witness cycles.<\/p>\n<p>Dijkstra \u0445\u0440\u0430\u043d\u0438\u0442 \u043a\u0430\u0440\u0442\u0443 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0439 \u0438 \u043e\u043f\u0446\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u0443\u044e \u043a\u0430\u0440\u0442\u0443 \u043f\u0440\u0435\u0434\u0448\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u0438\u043a\u043e\u0432. \u0418\u0437\u0432\u0435\u0441\u0442\u043d\u0430\u044f, \u043d\u043e\u00a0\u043d\u0435\u0434\u043e\u0441\u0442\u0438\u0436\u0438\u043c\u0430\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u0430 \u0438\u043c\u0435\u0435\u0442 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 <code>+Inf<\/code>; \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430\u044f \u0446\u0435\u043b\u044c \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u0434\u0440\u0443\u0433\u0443\u044e \u043e\u0448\u0438\u0431\u043a\u0443; <code>Prev == nil<\/code> \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442, \u0447\u0442\u043e\u00a0\u043e\u0442\u0441\u043b\u0435\u0436\u0438\u0432\u0430\u043d\u0438\u0435 \u043f\u0443\u0442\u0438\u00a0\u0431\u044b\u043b\u043e \u043e\u0442\u043a\u043b\u044e\u0447\u0435\u043d\u043e. \u042d\u0442\u0438 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u043d\u0435\u043b\u044c\u0437\u044f \u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u043e \u0443\u043f\u0430\u043a\u043e\u0432\u0430\u0442\u044c \u0432\u00a0\u043e\u0434\u043d\u043e \u043f\u043e\u043b\u0435 <code>Path []string<\/code> \u0441 <code>nil<\/code> \u043d\u0430\u00a0\u0432\u0441\u0435 \u0441\u043b\u0443\u0447\u0430\u0438.<\/p>\n<p>\u0412 <code>mst<\/code> \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u043e\u043e\u0431\u0449\u0430\u0435\u0442 \u043d\u0435\u00a0\u0442\u043e\u043b\u044c\u043a\u043e \u0440\u0451\u0431\u0440\u0430 \u0438 \u043e\u0431\u0449\u0438\u0439 \u0432\u0435\u0441, \u043d\u043e\u00a0\u0438 \u0432\u044b\u0431\u0440\u0430\u043d\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u0440\u0435\u0436\u0438\u043c <code>strict_tree<\/code> \u0438\u043b\u0438 <code>forest<\/code>, \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442 \u0438 \u0438\u0445 \u043a\u043e\u0440\u043d\u0438. \u041f\u0430\u043a\u0435\u0442 \u043d\u0435\u00a0\u043f\u0435\u0440\u0435\u043a\u043b\u044e\u0447\u0430\u0435\u0442\u0441\u044f \u043c\u043e\u043b\u0447\u0430 \u0441\u00a0\u0434\u0435\u0440\u0435\u0432\u0430 \u043d\u0430\u00a0\u043b\u0435\u0441, \u0435\u0441\u043b\u0438 \u0433\u0440\u0430\u0444 \u043e\u043a\u0430\u0437\u0430\u043b\u0441\u044f \u043d\u0435\u0441\u0432\u044f\u0437\u043d\u044b\u043c.<\/p>\n<p><code>flow<\/code> \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 <code>Value<\/code>, \u0432\u044b\u0431\u0440\u0430\u043d\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u0443\u044e \u0441\u0435\u0442\u044c, \u0441\u0442\u043e\u0440\u043e\u043d\u044b \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0440\u0430\u0437\u0440\u0435\u0437\u0430, \u0447\u0438\u0441\u043b\u043e \u0434\u043e\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0439 \u0438 \u0444\u043b\u0430\u0433 \u0447\u0430\u0441\u0442\u0438\u0447\u043d\u043e\u0433\u043e \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430. \u041f\u0440\u0438\u00a0\u043e\u0442\u043c\u0435\u043d\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0443\u0436\u0435 \u043f\u0440\u043e\u0442\u043e\u043b\u043a\u043d\u0443\u0442\u043e\u0433\u043e \u043f\u043e\u0442\u043e\u043a\u0430 \u043c\u043e\u0436\u0435\u0442\u00a0\u0431\u044b\u0442\u044c \u043f\u043e\u043b\u0435\u0437\u043d\u043e, \u043d\u043e\u00a0\u0431\u0435\u0437\u00a0\u0444\u0438\u043d\u0430\u043b\u044c\u043d\u043e\u0439 residual network \u043e\u043d\u043e \u043d\u0435\u00a0\u0432\u044b\u0434\u0430\u0451\u0442\u0441\u044f \u0437\u0430\u00a0\u043f\u043e\u043b\u043d\u044b\u0439 \u0441\u0435\u0440\u0442\u0438\u0444\u0438\u043a\u0430\u0442 max\u2011flow\/min\u2011cut.<\/p>\n<p>\u0412 <code>tsp<\/code> \u0440\u0430\u0437\u043d\u0438\u0446\u0430 \u043c\u0435\u0436\u0434\u0443 \u043f\u043e\u043b\u044f\u043c\u0438 <code>Exact<\/code> \u0438 <code>Optimal<\/code> \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0438\u0430\u043b\u044c\u043d\u0430. Branch\u2011and\u2011Bound \u043e\u0441\u0442\u0430\u0451\u0442\u0441\u044f exact algorithm, \u043d\u043e\u00a0\u043f\u043e\u0441\u043b\u0435 timeout \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0439 incumbent \u043d\u0435\u00a0\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u0434\u043e\u043a\u0430\u0437\u0430\u043d\u043d\u044b\u043c optimum. Christofides \u043f\u0443\u0431\u043b\u0438\u043a\u0443\u0435\u0442 \u0444\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442 <code>1.5<\/code> \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u0438\u00a0\u0442\u043e\u0447\u043d\u043e\u043c Blossom matching; greedy matching \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u044b\u0439 tour \u0431\u0435\u0437\u00a0\u044d\u0442\u043e\u0439 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0438. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432\u00a0\u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0435 \u0435\u0441\u0442\u044c <code>Algorithm<\/code>, <code>Exact<\/code>, <code>Optimal<\/code>, <code>TimedOut<\/code>, <code>ApproximationRatio<\/code>, <code>Iterations<\/code> \u0438 <code>NodesExpanded<\/code>, \u0430\u00a0\u043d\u0435\u00a0\u0442\u043e\u043b\u044c\u043a\u043e <code>Tour<\/code> \u0438 <code>Cost<\/code>.<\/p>\n<p>DTW \u0440\u0430\u0437\u0434\u0435\u043b\u044f\u0435\u0442 <code>Distance<\/code>, <code>Reachable<\/code>, <code>PathTracked<\/code>, \u0441\u0430\u043c \u043f\u0443\u0442\u044c, \u043e\u043a\u043e\u043d\u043d\u0443\u044e \u043f\u043e\u043b\u0438\u0442\u0438\u043a\u0443 \u0438 \u0440\u0435\u0436\u0438\u043c \u043f\u0430\u043c\u044f\u0442\u0438. \u0414\u0438\u0441\u0442\u0430\u043d\u0446\u0438\u044e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u043d\u0430\u00a0\u0434\u0432\u0443\u0445 rolling rows. \u0414\u043b\u044f\u00a0\u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u044f alignment path \u043d\u0443\u0436\u043d\u0430 \u043f\u043e\u043b\u043d\u0430\u044f \u043d\u0430\u043a\u043e\u043f\u043b\u0435\u043d\u043d\u0430\u044f \u043c\u0430\u0442\u0440\u0438\u0446\u0430. \u0415\u0441\u043b\u0438 \u043f\u0443\u0442\u044c \u043d\u0435\u00a0\u043e\u0442\u0441\u043b\u0435\u0436\u0438\u0432\u0430\u043b\u0441\u044f, \u044d\u0442\u043e \u043d\u0435\u00a0\u0442\u043e\u00a0\u0436\u0435 \u0441\u0430\u043c\u043e\u0435, \u0447\u0442\u043e \u00ab\u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u043e\u0433\u043e \u0432\u044b\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u043d\u0438\u044f \u043d\u0435\u0442\u00bb.<\/p>\n<p>\u041f\u043e\u00a0\u0443\u0441\u0442\u0440\u043e\u0439\u0441\u0442\u0432\u0443 \u044d\u0442\u043e \u0431\u043b\u0438\u0436\u0435 \u0432\u0441\u0435\u0433\u043e \u043a\u00a0package\u2011by\u2011feature, \u0430\u00a0\u043d\u0435\u00a0\u043a\u00a0\u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0435 \u043f\u043e\u00a0\u0442\u0435\u0445\u043d\u0438\u0447\u0435\u0441\u043a\u0438\u043c \u0441\u043b\u043e\u044f\u043c. \u041f\u0443\u0431\u043b\u0438\u0447\u043d\u0430\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u0438\u0433\u0440\u0430\u0435\u0442 \u0440\u043e\u043b\u044c \u0442\u043e\u043d\u043a\u043e\u0433\u043e facade \u0438 \u043f\u0435\u0440\u0435\u0434\u0430\u0451\u0442 \u0440\u0430\u0431\u043e\u0442\u0443 \u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u0435\u043c\u0443 kernel. \u041e\u043f\u0446\u0438\u0438 \u0437\u0430\u0434\u0430\u044e\u0442 \u043f\u043e\u043b\u0438\u0442\u0438\u043a\u0443 \u0434\u043e\u00a0\u0437\u0430\u043f\u0443\u0441\u043a\u0430, \u0430\u00a0\u043d\u0435\u00a0\u043c\u0435\u043d\u044f\u044e\u0442 \u0441\u043a\u0440\u044b\u0442\u043e\u0435 \u0433\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u043e\u0435 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435. \u041f\u043e\u043b\u043d\u043e\u0446\u0435\u043d\u043d\u044b\u0439 {<em>algorithm<\/em>}.Result \u0445\u0440\u0430\u043d\u0438\u0442 \u043d\u0435\u00a0\u0442\u043e\u043b\u044c\u043a\u043e \u0438\u0442\u043e\u0433\u043e\u0432\u044b\u0439 scalar, \u043d\u043e\u00a0\u0438 \u0441\u0432\u0435\u0434\u0435\u043d\u0438\u044f, \u0431\u0435\u0437\u00a0\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0435\u0433\u043e \u043d\u0435\u043b\u044c\u0437\u044f \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e \u0438\u043d\u0442\u0435\u0440\u043f\u0440\u0435\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c. Sentinel errors \u0441\u0442\u0430\u043d\u043e\u0432\u044f\u0442\u0441\u044f \u043c\u0430\u0448\u0438\u043d\u043d\u043e\u2011\u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c\u044b\u043c \u043f\u0440\u043e\u0442\u043e\u043a\u043e\u043b\u043e\u043c. \u0421\u0440\u0435\u0437\u044b, \u043c\u0430\u0442\u0440\u0438\u0446\u044b \u0438 \u0433\u0440\u0430\u0444\u044b \u0432\u00a0\u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430\u0445\u00a0\u043b\u0438\u0431\u043e \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0430\u0442 \u0432\u044b\u0437\u044b\u0432\u0430\u044e\u0449\u0435\u043c\u0443 \u043a\u043e\u0434\u0443,\u00a0\u043b\u0438\u0431\u043e \u0438\u043c\u0435\u044e\u0442 \u044f\u0432\u043d\u043e \u043e\u043f\u0438\u0441\u0430\u043d\u043d\u043e\u0435 aliasing\u2011\u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u0435.<\/p>\n<p>\u0422\u0430\u043a\u043e\u0435 \u0440\u0430\u0437\u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u043d\u0435\u00a0\u0434\u0435\u043b\u0430\u0435\u0442 \u0430\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u0443 \u0445\u043e\u0440\u043e\u0448\u0435\u0439 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438. \u041e\u043d\u043e \u0434\u0435\u043b\u0430\u0435\u0442 \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c \u043e\u0448\u0438\u0431\u043a\u0438 \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u0435\u0435. \u0418\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u0435 \u043e\u0447\u0435\u0440\u0435\u0434\u0438 BFS \u043d\u0435\u00a0\u0434\u043e\u043b\u0436\u043d\u043e \u043c\u0435\u043d\u044f\u0442\u044c \u0441\u0435\u043c\u0430\u043d\u0442\u0438\u043a\u0443 DFS. \u041d\u043e\u0432\u044b\u0439 lower bound \u0432\u00a0TSP \u043d\u0435\u00a0\u0442\u0440\u0435\u0431\u0443\u0435\u0442 \u0440\u0430\u0441\u0448\u0438\u0440\u044f\u0442\u044c <code>core<\/code>. \u041e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u043c\u0430\u0442\u0440\u0438\u0446\u044b \u043d\u0435\u00a0\u0434\u0430\u0451\u0442 \u043f\u0440\u0430\u0432\u0430 \u043f\u043e\u043c\u0435\u043d\u044f\u0442\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 <code>+Inf<\/code>. \u0412\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u0438\u0439 kernel \u043c\u043e\u0436\u043d\u043e \u043f\u0435\u0440\u0435\u043f\u0438\u0441\u0430\u0442\u044c, \u043f\u043e\u043a\u0430 facade, result \u0438 errors \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u044e\u0442 \u043e\u043f\u0443\u0431\u043b\u0438\u043a\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442.<\/p>\n<p>\u0414\u043b\u044f\u00a0\u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043f\u0430\u043a\u0435\u0442\u0430 \u044f \u0441\u0432\u0451\u043b \u0447\u0435\u0442\u044b\u0440\u0435 \u043f\u043e\u0432\u0435\u0440\u0445\u043d\u043e\u0441\u0442\u0438:<\/p>\n<\/div>\n<ul>\n<li>\n<p>GoDoc \u0441\u00a0\u043f\u0443\u0431\u043b\u0438\u0447\u043d\u044b\u043c \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442\u043e\u043c;<\/p>\n<\/li>\n<li>\n<p><code>docs\/*.md<\/code> \u0441\u00a0\u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u043e\u0439, \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f\u043c\u0438 \u0438 operational cases;<\/p>\n<\/li>\n<li>\n<p><code>{algorith}\/example_test.go<\/code> \u0441\u00a0\u0437\u0430\u043f\u0443\u0441\u043a\u0430\u0435\u043c\u044b\u043c\u0438 \u0441\u0446\u0435\u043d\u0430\u0440\u0438\u044f\u043c\u0438;<\/p>\n<\/li>\n<li>\n<p>\u0432\u0441\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u0442\u0435\u0441\u0442\u044b, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u044e\u0442 \u043e\u043f\u0443\u0431\u043b\u0438\u043a\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u043e\u0431\u0435\u0449\u0430\u043d\u0438\u044f. <\/p>\n<\/li>\n<\/ul>\n<p>\u0415\u0441\u043b\u0438 source, GoDoc, examples \u0438 \u0434\u043b\u0438\u043d\u043d\u0430\u044f \u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044f \u0440\u0430\u0441\u0445\u043e\u0434\u044f\u0442\u0441\u044f, \u043f\u0430\u043a\u0435\u0442 \u0444\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0438\u043c\u0435\u0435\u0442 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e API \u043e\u0434\u043d\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e.<\/p>\n<h2>\u0422\u0435\u0441\u0442 \u043d\u0435\u00a0\u0434\u043e\u043b\u0436\u0435\u043d \u0437\u0430\u043a\u0440\u0435\u043f\u043b\u044f\u0442\u044c \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0441\u0442\u044c<\/h2>\n<p>\u041d\u0430\u0438\u0432\u043d\u044b\u0439 happy\u2011path test \u043b\u0435\u0433\u043a\u043e \u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u0442\u0435\u043a\u0443\u0449\u0443\u044e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u0432\u00a0\u0441\u043a\u0440\u044b\u0442\u044b\u0439 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0442\u0435\u0441\u0442 \u043c\u043e\u0436\u0435\u0442 \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u0440\u0451\u0431\u0440\u0430 \u0432\u00a0\u043e\u0434\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435, \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u043e\u0434\u0438\u043d <code>Order<\/code> \u0438 \u043e\u0431\u044a\u044f\u0432\u0438\u0442\u044c \u0435\u0433\u043e \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u043c, \u0445\u043e\u0442\u044f API \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043d\u0435\u00a0\u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u043b.<\/p>\n<p>\u0414\u043b\u044f <code>NeighborIDs<\/code> \u0432\u0430\u0436\u043d\u0435\u0435 \u0434\u0440\u0443\u0433\u043e\u0435 \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u043e: \u0440\u0430\u0437\u043d\u044b\u0435 \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u044b\u0435 \u0438\u0441\u0442\u043e\u0440\u0438\u0438 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u044f \u0434\u043e\u043b\u0436\u043d\u044b \u0434\u0430\u0432\u0430\u0442\u044c \u043e\u0434\u043d\u0443 \u0438 \u0442\u0443\u00a0\u0436\u0435 \u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u0443\u044e \u043f\u043e\u0432\u0435\u0440\u0445\u043d\u043e\u0441\u0442\u044c. <\/p>\n<pre><code class=\"go\">package core_testimport (\"slices\"\"testing\"\"github.com\/lvlath\/go\/core\")func TestNeighborIDsIgnoreInsertionOrder(t *testing.T) {orders := [][]string{{\"db\", \"cache\", \"auth\"},{\"auth\", \"db\", \"cache\"},{\"cache\", \"auth\", \"db\"},}want := []string{\"auth\", \"cache\", \"db\"}for _, order := range orders {g, err := core.NewGraph(core.WithDirected(false))if err != nil {t.Fatal(err)}for _, target := range order {if _, err = g.AddEdge(\"api\", target, 0); err != nil {t.Fatal(err)}}got, err := g.NeighborIDs(\"api\")if err != nil {t.Fatal(err)}if !slices.Equal(got, want) {t.Fatalf(\"insertion %v: got %v, want %v\", order, got, want)}}}<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u0422\u0435\u0441\u0442 \u043d\u0435\u00a0\u0437\u043d\u0430\u0435\u0442, \u0445\u0440\u0430\u043d\u0438\u0442\u0441\u044f adjacency \u0432 <code>map<\/code>, sorted slice \u0438\u043b\u0438\u00a0\u0434\u0440\u0443\u0433\u043e\u0439 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0435. \u041e\u043d \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u043e, \u0447\u0442\u043e\u00a0\u043d\u0430\u0431\u043b\u044e\u0434\u0430\u0435\u0442 \u0432\u044b\u0437\u044b\u0432\u0430\u044e\u0449\u0438\u0439 \u043a\u043e\u0434.<\/p>\n<p>\u0414\u043b\u044f\u00a0\u0434\u0440\u0443\u0433\u0438\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u043d\u0443\u0436\u043d\u044b \u0441\u0432\u043e\u0438 \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0435 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438. \u0423\u00a0shortest path \u043f\u0435\u0440\u0435\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c \u043e\u043f\u0443\u0431\u043b\u0438\u043a\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u043f\u0443\u0442\u0438. \u0423\u00a0MST \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u044e\u0442\u0441\u044f \u0441\u0432\u044f\u0437\u043d\u043e\u0441\u0442\u044c, \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0438\u0435 \u0446\u0438\u043a\u043b\u043e\u0432 \u0438 \u0441\u0443\u043c\u043c\u0430 \u0432\u044b\u0431\u0440\u0430\u043d\u043d\u044b\u0445 \u0440\u0451\u0431\u0435\u0440. \u0423\u00a0max flow\u00a0\u2014 conservation, capacity constraints \u0438 \u0441\u043e\u0433\u043b\u0430\u0441\u043e\u0432\u0430\u043d\u043d\u043e\u0441\u0442\u044c \u0441\u00a0cut. \u0423\u00a0TSP\u00a0\u2014 \u0437\u0430\u043c\u043a\u043d\u0443\u0442\u043e\u0441\u0442\u044c \u0442\u0443\u0440\u0430, \u043e\u0434\u043d\u043e\u043a\u0440\u0430\u0442\u043d\u043e\u0435 \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u0438\u0435 \u0432\u0435\u0440\u0448\u0438\u043d \u0438 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e \u043f\u0435\u0440\u0435\u0441\u0447\u0438\u0442\u0430\u043d\u043d\u0430\u044f \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c. \u041e\u0434\u0438\u043d scalar \u043f\u043e\u0447\u0442\u0438 \u043d\u0438\u043a\u043e\u0433\u0434\u0430 \u043d\u0435\u00a0\u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u0435\u043d.<\/p>\n<h2>\u0414\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0437\u043c \u0438\u043c\u0435\u0435\u0442 \u0446\u0435\u043d\u0443. \u042f \u0440\u0435\u0448\u0438\u043b \u0435\u0451 \u0438\u0437\u043c\u0435\u0440\u044f\u0442\u044c<\/h2>\n<p>\u041f\u043e\u0441\u043b\u0435 \u043f\u0435\u0440\u0432\u044b\u0445 \u0440\u0435\u0444\u0430\u043a\u0442\u043e\u0440\u0438\u043d\u0433\u043e\u0432 \u0432\u043e\u0437\u043d\u0438\u043a \u043e\u0436\u0438\u0434\u0430\u0435\u043c\u044b\u0439 \u0432\u043e\u043f\u0440\u043e\u0441: \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0441\u0442\u043e\u0438\u0442 \u0432\u0441\u044f \u044d\u0442\u0430 \u0441\u0442\u0440\u043e\u0433\u043e\u0441\u0442\u044c?<\/p>\n<p><code>NeighborIDs<\/code> \u043d\u0435\u00a0\u043c\u043e\u0436\u0435\u0442 \u043f\u0440\u043e\u0441\u0442\u043e \u0432\u0435\u0440\u043d\u0443\u0442\u044c \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u043c\u043e\u0435 <code>map<\/code>. \u041e\u043d \u0441\u043e\u0431\u0438\u0440\u0430\u0435\u0442 \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0435 ID \u0438 \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u0442 \u0438\u0445. <code>BFS<\/code> \u0445\u0440\u0430\u043d\u0438\u0442 \u043d\u0435\u00a0\u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0447\u0435\u0440\u0435\u0434\u044c, \u043d\u043e\u00a0\u0438 <code>Visited<\/code>, <code>Depth<\/code>, <code>Parent<\/code>, <code>Order<\/code>. \u041d\u0430\u00a0\u043e\u0442\u043c\u0435\u043d\u0435 \u043e\u043d \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u0447\u0430\u0441\u0442\u0438\u0447\u043d\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0432\u043c\u0435\u0441\u0442\u043e \u0442\u043e\u0433\u043e, \u0447\u0442\u043e\u0431\u044b \u0432\u044b\u0431\u0440\u043e\u0441\u0438\u0442\u044c \u043d\u0430\u043a\u043e\u043f\u043b\u0435\u043d\u043d\u043e\u0435 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435. \u0412\u0441\u0451 \u044d\u0442\u043e \u0442\u0440\u0435\u0431\u0443\u0435\u0442 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u0438 \u043f\u0430\u043c\u044f\u0442\u0438.<\/p>\n<p>\u041e\u0442\u0432\u0435\u0442 \u00ab\u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u043a\u0430 \u0442\u0430\u00a0\u0436\u0435\u00bb \u043c\u0435\u043d\u044f \u043d\u0435\u00a0\u0443\u0441\u0442\u0440\u0430\u0438\u0432\u0430\u0435\u0442. <code>O(V+E)<\/code> \u043d\u0435\u00a0\u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442 \u0446\u0435\u043d\u0443 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0441\u043e\u0441\u0435\u0434\u0435\u0439, \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u0439 result maps \u0438\u043b\u0438\u00a0callback hooks \u0432\u00a0\u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u043e\u0439 Go\u2011\u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438.<\/p>\n<p>\u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432\u00a0\u043f\u0430\u043a\u0435\u0442\u0430\u0445 \u043f\u043e\u044f\u0432\u0438\u043b\u0438\u0441\u044c <code>bench_test.go<\/code> \u0441\u00a0\u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u043c\u0438 \u0444\u043e\u0440\u043c\u0430\u043c\u0438 \u043d\u0430\u0433\u0440\u0443\u0437\u043a\u0438. \u0414\u043b\u044f <code>core<\/code> \u0441\u0435\u0439\u0447\u0430\u0441 \u0438\u0437\u043c\u0435\u0440\u044f\u044e\u0442\u0441\u044f \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u043e\u0431\u044b\u0447\u043d\u044b\u0445 \u0438 \u0432\u0437\u0432\u0435\u0448\u0435\u043d\u043d\u044b\u0445 \u0440\u0451\u0431\u0435\u0440, \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0435 \u0440\u0451\u0431\u0440\u0430, \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u0438\u0435 \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0443\u00a0\u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441\u0442\u0435\u043f\u0435\u043d\u0438 1000\u00a0\u0438 \u043a\u043b\u043e\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0433\u0440\u0430\u0444\u0430 \u0441\u00a0\u0442\u044b\u0441\u044f\u0447\u0435\u0439 \u0440\u0451\u0431\u0435\u0440. \u0414\u043b\u044f <code>bfs<\/code> \u0435\u0441\u0442\u044c \u0446\u0435\u043f\u043e\u0447\u043a\u0430 \u0438\u0437 10\u202f001\u00a0\u0432\u0435\u0440\u0448\u0438\u043d\u044b, \u0431\u0438\u043d\u0430\u0440\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e, \u0441\u0435\u0442\u043a\u0430 <code>100\u00d7100<\/code>, \u0441\u0432\u044f\u0437\u043d\u044b\u0439 sparse\u2011\u0433\u0440\u0430\u0444 \u043d\u0430 5000\u00a0\u0432\u0435\u0440\u0448\u0438\u043d\u0430\u0445 \u0438 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u043e\u0431\u0445\u043e\u0434\u0430 \u0441\u00a0callback \u0438 \u0431\u0435\u0437\u00a0\u043d\u0435\u0433\u043e.<\/p>\n<p>Setup \u0441\u0442\u0440\u043e\u0438\u0442\u0441\u044f \u0434\u043e <code>b.ResetTimer()<\/code>. \u0413\u0435\u043d\u0435\u0440\u0430\u0442\u043e\u0440\u044b \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442 \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u044b. \u041e\u0448\u0438\u0431\u043a\u0430 \u043f\u0440\u0438\u00a0\u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0438 \u0442\u043e\u043f\u043e\u043b\u043e\u0433\u0438\u0438 \u0437\u0430\u0432\u0435\u0440\u0448\u0430\u0435\u0442 benchmark, \u0430\u00a0\u043d\u0435\u00a0\u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u0435\u0433\u043e \u0432\u00a0\u0438\u0437\u043c\u0435\u0440\u0435\u043d\u0438\u0435 \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e\u0433\u043e \u0433\u0440\u0430\u0444\u0430. <code>b.ReportAllocs()<\/code> \u0432\u043a\u043b\u044e\u0447\u0451\u043d \u0432\u00a0\u0433\u043e\u0440\u044f\u0447\u0438\u0445 \u0441\u0446\u0435\u043d\u0430\u0440\u0438\u044f\u0445.<\/p>\n<p>\u0414\u043b\u044f\u00a0\u043f\u043e\u0432\u0442\u043e\u0440\u044f\u0435\u043c\u043e\u0433\u043e \u043f\u0440\u043e\u0433\u043e\u043d\u0430 \u043a\u043e\u043c\u0430\u043d\u0434\u0430 \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0435\u0442 10\u00a0\u0438\u0437\u043c\u0435\u0440\u0435\u043d\u0438\u0439, \u0447\u0442\u043e\u0431\u044b <code>benchstat<\/code> \u043c\u043e\u0433 \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c \u0441\u0442\u0430\u0442\u0438\u0441\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0443\u0441\u0442\u043e\u0439\u0447\u0438\u0432\u0443\u044e \u043a\u0430\u0440\u0442\u0438\u043d\u0443:<\/p>\n<pre><code class=\"bash\">go test .\/core .\/bfs -run '^$' -bench 'Benchmark(AddEdge|Neighbors|BFS_)' -benchmem -cpu=1 -count=10 &gt; graph-bench.txtbenchstat graph-bench.txt<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u041f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 \u0446\u0438\u0444\u0440\u044b:<\/p>\n<pre><code class=\"bash\">benchstat graph-bench.txtgoos: darwingoarch: amd64pkg: github.com\/lvlath\/go\/bfscpu: Intel(R) Core(TM) i9-9880H CPU @ 2.30GHz                                \u2502 graph-bench.txt \u2502                                \u2502     sec\/op      \u2502BFS_Chain                             12.14m \u00b1 1%BFS_BinaryTree                        1.106m \u00b1 1%BFS_Grid                              19.08m \u00b1 1%BFS_RandomSparse                      16.06m \u00b1 1%BFS_HookOverhead\/NoHook               1.137m \u00b1 0%BFS_HookOverhead\/HeavyVisitHook       1.194m \u00b1 0%geomean                               4.212m                                \u2502 graph-bench.txt \u2502                                \u2502      B\/op       \u2502BFS_Chain                            2.177Mi \u00b1 0%BFS_BinaryTree                       280.2Ki \u00b1 0%BFS_Grid                             2.775Mi \u00b1 0%BFS_RandomSparse                     1.795Mi \u00b1 0%BFS_HookOverhead\/NoHook              271.2Ki \u00b1 0%BFS_HookOverhead\/HeavyVisitHook      271.2Ki \u00b1 0%geomean                              788.3Ki                                \u2502 graph-bench.txt \u2502                                \u2502    allocs\/op    \u2502BFS_Chain                             30.01k \u00b1 0%BFS_BinaryTree                        2.568k \u00b1 0%BFS_Grid                              49.61k \u00b1 0%BFS_RandomSparse                      30.97k \u00b1 0%BFS_HookOverhead\/NoHook               3.013k \u00b1 0%BFS_HookOverhead\/HeavyVisitHook       3.013k \u00b1 0%geomean                               10.12k                                \u2502 graph-bench.txt \u2502                                \u2502       B\/s       \u2502BFS_Chain                            1.574Mi \u00b1 1%BFS_BinaryTree                       1.764Mi \u00b1 1%BFS_Grid                             1.488Mi \u00b1 1%BFS_RandomSparse                     913.1Ki \u00b1 2%BFS_HookOverhead\/NoHook              1.678Mi \u00b1 1%BFS_HookOverhead\/HeavyVisitHook      1.602Mi \u00b1 1%geomean                              1.465Mipkg: github.com\/lvlath\/go\/core                   \u2502 graph-bench.txt \u2502                   \u2502     sec\/op      \u2502AddEdge_Unweighted      5.114\u00b5 \u00b1 11%AddEdge_Weighted        4.728\u00b5 \u00b1 11%AddEdge_MultiEdges      1.843\u00b5 \u00b1 11%Neighbors               401.7\u00b5 \u00b1  2%geomean                 11.57\u00b5                   \u2502 graph-bench.txt \u2502                   \u2502      B\/op       \u2502AddEdge_Unweighted     1.256Ki \u00b1 13%AddEdge_Weighted       1.252Ki \u00b1 12%AddEdge_MultiEdges       331.0 \u00b1  0%Neighbors              17.17Ki \u00b1  0%geomean                1.719Ki                   \u2502 graph-bench.txt \u2502                   \u2502    allocs\/op    \u2502AddEdge_Unweighted        10.00 \u00b1 0%AddEdge_Weighted          10.00 \u00b1 0%AddEdge_MultiEdges        2.000 \u00b1 0%Neighbors                 13.00 \u00b1 0%geomean                   7.141<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b \u043d\u0435\u00a0\u0432\u0441\u0435 \u043f\u0440\u0438\u044f\u0442\u043d\u044b\u0435. \u0426\u0435\u043f\u043e\u0447\u043a\u0430 \u043d\u0430 10\u00a0\u0442\u044b\u0441\u044f\u0447 \u0440\u0451\u0431\u0435\u0440 \u0432\u044b\u0434\u0435\u043b\u044f\u0435\u0442 \u043e\u043a\u043e\u043b\u043e 2,28\u00a0MB \u0438 \u0434\u0435\u043b\u0430\u0435\u0442 \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e 30\u00a0\u0442\u044b\u0441\u044f\u0447 \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u0439; \u0441\u0435\u0442\u043a\u0430\u00a0\u2014 \u043f\u043e\u0447\u0442\u0438 2,91\u00a0MB \u0438 \u043e\u043a\u043e\u043b\u043e 49,6\u00a0\u0442\u044b\u0441\u044f\u0447\u0438 \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u0439. \u042d\u0442\u0438 \u0447\u0438\u0441\u043b\u0430 \u043d\u0435\u00a0\u043e\u0431\u044a\u044f\u0441\u043d\u044f\u044e\u0442 \u0438\u0441\u0442\u043e\u0447\u043d\u0438\u043a \u0437\u0430\u0442\u0440\u0430\u0442 \u0431\u0435\u0437\u00a0\u043f\u0440\u043e\u0444\u0438\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f, \u043d\u043e\u00a0\u0438 \u043d\u0435\u00a0\u0434\u0430\u044e\u0442 \u0435\u043c\u0443 \u0438\u0441\u0447\u0435\u0437\u043d\u0443\u0442\u044c \u0437\u0430 <code>O(V+E)<\/code>. \u0420\u0430\u0437\u043d\u0438\u0446\u0430 \u043c\u0435\u0436\u0434\u0443 <code>NoHook<\/code> \u0438 <code>HeavyVisit<\/code> \u0432\u00a0\u043e\u0434\u043d\u043e\u043c \u043f\u0440\u043e\u0433\u043e\u043d\u0435 \u043e\u043a\u043e\u043b\u043e 3,4% \u043f\u0440\u0438\u00a0\u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u043e\u043c \u0447\u0438\u0441\u043b\u0435 \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u0439; \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u0442\u044c \u0431\u043e\u043b\u044c\u0448\u0435 \u0431\u0435\u0437\u00a0\u043f\u043e\u0432\u0442\u043e\u0440\u043e\u0432 \u0438 <code>benchstat<\/code>\u00a0\u0431\u044b\u043b\u043e\u00a0\u0431\u044b \u043f\u0440\u0435\u0436\u0434\u0435\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e.<\/p>\n<p>\u0410\u00a0\u0432\u043e\u0442 \u043a\u043e\u043b\u043e\u043d\u043a\u0430 <code>B\/s<\/code> (\u0431\u0430\u0439\u0442 \u0432\u00a0\u0441\u0435\u043a\u0443\u043d\u0434\u0443) \u0432\u00a0\u043e\u0442\u0447\u0435\u0442\u0435 \u0432\u044b\u0448\u0435\u00a0\u2014 \u044d\u0442\u043e \u043c\u0435\u0441\u0442\u043e, \u0433\u0434\u0435 \u044f \u043f\u043e\u0439\u043c\u0430\u043b \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u0443\u044e \u043e\u0448\u0438\u0431\u043a\u0443 \u043e\u0444\u043e\u0440\u043c\u043b\u0435\u043d\u0438\u044f \u043c\u0435\u0442\u0440\u0438\u043a. \u0412\u00a0\u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u0441\u0446\u0435\u043d\u0430\u0440\u0438\u044f\u0445 \u044f \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b:<\/p>\n<pre><code class=\"go\">b.SetBytes(int64(V + E))<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u041d\u043e <code>V+E<\/code>\u00a0\u2014 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u0443\u0449\u043d\u043e\u0441\u0442\u0435\u0439, \u0430\u00a0\u043d\u0435\u00a0\u043e\u0431\u0440\u0430\u0431\u043e\u0442\u0430\u043d\u043d\u044b\u0435 \u0431\u0430\u0439\u0442\u044b. \u0410\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0439 <code>MB\/s<\/code> \u043f\u043e\u0441\u043b\u0435 \u0442\u0430\u043a\u043e\u0433\u043e \u0432\u044b\u0437\u043e\u0432\u0430 \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u043d\u0430\u0443\u0447\u043d\u043e, \u043d\u043e\u00a0\u043d\u0438\u0447\u0435\u0433\u043e \u0447\u0435\u0441\u0442\u043d\u043e\u0433\u043e \u043d\u0435\u00a0\u0441\u043e\u043e\u0431\u0449\u0430\u0435\u0442. \u0414\u043b\u044f\u00a0\u0441\u0442\u0430\u0442\u044c\u0438 \u0438 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0445 \u0432\u0435\u0440\u0441\u0438\u0439 benchmarks \u044d\u0442\u043e \u043d\u0443\u0436\u043d\u043e \u0437\u0430\u043c\u0435\u043d\u0438\u0442\u044c \u043d\u0430\u00a0\u044f\u0432\u043d\u044b\u0435 \u043c\u0435\u0442\u0440\u0438\u043a\u0438:<\/p>\n<pre><code class=\"go\">b.ReportMetric(float64(V), \"vertices\/op\")b.ReportMetric(float64(E), \"edges\/op\")b.ReportMetric(float64(V+E), \"items\/op\")<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u0421\u0430\u043c\u0430 \u043e\u0448\u0438\u0431\u043a\u0430 \u043d\u0435\u0431\u043e\u043b\u044c\u0448\u0430\u044f. \u0415\u0451 \u0441\u043c\u044b\u0441\u043b \u043d\u0435\u043f\u0440\u0438\u044f\u0442\u043d\u0435\u0435: \u0434\u0430\u0436\u0435 benchmark \u043c\u043e\u0436\u0435\u0442 \u043f\u0443\u0431\u043b\u0438\u043a\u043e\u0432\u0430\u0442\u044c \u043f\u0440\u0430\u0432\u0434\u043e\u043f\u043e\u0434\u043e\u0431\u043d\u0443\u044e \u0446\u0438\u0444\u0440\u0443 \u0441\u00a0\u043d\u0435\u0432\u0435\u0440\u043d\u043e\u0439 \u0441\u0435\u043c\u0430\u043d\u0442\u0438\u043a\u043e\u0439. \u0420\u043e\u0432\u043d\u043e \u043e\u0442\u00a0\u044d\u0442\u043e\u0433\u043e \u044f \u043f\u044b\u0442\u0430\u043b\u0441\u044f \u0437\u0430\u0449\u0438\u0442\u0438\u0442\u044c \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0443.<\/p>\n<p>\u042f \u043d\u0435\u00a0\u0441\u043e\u0431\u0438\u0440\u0430\u044e\u0441\u044c \u0434\u0435\u043b\u0430\u0442\u044c \u0438\u0437\u00a0\u043e\u0434\u043d\u043e\u0439 \u043c\u0430\u0448\u0438\u043d\u044b \u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u00ablvlath\u00a0\u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u0432\u0441\u0435\u0445\u00bb. \u0427\u0435\u0441\u0442\u043d\u044b\u0439 benchmark \u0444\u0438\u043a\u0441\u0438\u0440\u0443\u0435\u0442 commit, Go version, CPU, <code>GOOS\/GOARCH<\/code>, <code>GOMAXPROCS<\/code>, workload, seed, timed region \u0438 \u0447\u0438\u0441\u043b\u043e \u043f\u043e\u0432\u0442\u043e\u0440\u043e\u0432. \u0421\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0442\u044c \u043d\u0443\u0436\u043d\u043e \u043e\u0434\u0438\u043d \u0438 \u0442\u043e\u0442\u00a0\u0436\u0435 scenario \u043c\u0435\u0436\u0434\u0443 \u0432\u0435\u0440\u0441\u0438\u044f\u043c\u0438\u00a0\u043b\u0438\u0431\u043e \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0439 \u043d\u0430\u00a0\u043e\u0434\u043d\u043e\u043c \u0432\u0445\u043e\u0434\u0435. \u0426\u0438\u0444\u0440\u0430 \u0431\u0435\u0437\u00a0\u043f\u0440\u043e\u0442\u043e\u043a\u043e\u043b\u0430\u00a0\u2014 \u0442\u0430\u043a\u043e\u0439\u00a0\u0436\u0435 \u0433\u043e\u043b\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442, \u043a\u0430\u043a\u00a0distance \u0431\u0435\u0437\u00a0path. Benchmarks \u0437\u0434\u0435\u0441\u044c \u0437\u0430\u0449\u0438\u0449\u0430\u044e\u0442 \u043d\u0435\u00a0\u043c\u043e\u0451 \u0442\u0449\u0435\u0441\u043b\u0430\u0432\u0438\u0435 \u043a\u0430\u043a\u00a0\u0430\u0432\u0442\u043e\u0440\u0430\u00a0\u2014 \u043e\u043d\u0438 \u0434\u0430\u044e\u0442 \u0435\u0449\u0451 \u043e\u0434\u0438\u043d \u043f\u0443\u0431\u043b\u0438\u0447\u043d\u044b\u0439 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442: \u043f\u043e\u0441\u043b\u0435 \u0443\u043b\u0443\u0447\u0448\u0435\u043d\u0438\u044f API \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c \u043d\u0435\u00a0\u0434\u043e\u043b\u0436\u043d\u0430 \u043d\u0435\u0437\u0430\u043c\u0435\u0442\u043d\u043e \u0443\u0435\u0445\u0430\u0442\u044c \u0432\u00a0\u0434\u0435\u0441\u044f\u0442\u044c \u0440\u0430\u0437.<\/p>\n<h2>\u0427\u0442\u043e\u00a0\u0441\u0435\u0439\u0447\u0430\u0441 \u043e\u0431\u0435\u0449\u0430\u0435\u0442 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0430<\/h2>\n<figure class=\"full-width \"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/2d7\/3d3\/c79\/2d73d3c7900d969977e782bbe57a55dd.png\" alt=\"lvlath pkg.go.dev\" title=\"lvlath pkg.go.dev\" width=\"2586\" height=\"1686\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/2d7\/3d3\/c79\/2d73d3c7900d969977e782bbe57a55dd.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/2d7\/3d3\/c79\/2d73d3c7900d969977e782bbe57a55dd.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/p>\n<div><figcaption>lvlath pkg.go.dev<\/figcaption><\/div>\n<\/figure>\n<p><strong> <\/strong>\u0412\u00a0\u043d\u0430\u0447\u0430\u043b\u0435 \u0442\u0435\u043a\u0443\u0449\u0435\u0439 \u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u0438 \u0441\u0442\u043e\u0438\u0442 \u0436\u0451\u0441\u0442\u043a\u0430\u044f \u0444\u0440\u0430\u0437\u0430:<\/p>\n<blockquote>\n<p>Same graph, same options, same algorithm\u00a0\u2014 same result surface, same witness semantics, same failure class.<\/p>\n<\/blockquote>\n<p>\u041f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0442\u044c \u0435\u0451 \u0442\u044f\u0436\u0435\u043b\u0435\u0435, \u0447\u0435\u043c \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c BFS.<\/p>\n<p>\u041e\u043d\u0430 \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u0442 \u043d\u0435\u00a0\u0442\u043e\u043b\u044c\u043a\u043e \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u044f\u0434\u0440\u043e. \u041a\u043e\u043d\u0441\u0442\u0440\u0443\u043a\u0442\u043e\u0440\u044b \u0434\u043e\u043b\u0436\u043d\u044b \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0442\u044c capabilities; query methods\u00a0\u2014 \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0442\u044c \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0438 \u0432\u043b\u0430\u0434\u0435\u043d\u0438\u0435; \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b\u00a0\u2014 \u0440\u0430\u0437\u043b\u0438\u0447\u0430\u0442\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435, \u0441\u0432\u0438\u0434\u0435\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e \u0438 \u0447\u0430\u0441\u0442\u0438\u0447\u043d\u043e\u0435 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435; \u043e\u0448\u0438\u0431\u043a\u0438\u00a0\u2014 \u043e\u0441\u0442\u0430\u0432\u0430\u0442\u044c\u0441\u044f \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c\u044b\u043c\u0438 \u0447\u0435\u0440\u0435\u0437 <a href=\"http:\/\/errors.Is\" rel=\"noopener noreferrer nofollow\"><code>errors.Is<\/code><\/a>. \u041e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f \u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u0435\u0439 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b \u043d\u0435\u00a0\u0434\u043e\u043b\u0436\u043d\u0430 \u043d\u0435\u0437\u0430\u043c\u0435\u0442\u043d\u043e \u043c\u0435\u043d\u044f\u0442\u044c \u043d\u0438 \u043e\u0434\u0438\u043d \u0438\u0437\u00a0\u044d\u0442\u0438\u0445 \u043f\u0443\u043d\u043a\u0442\u043e\u0432.<\/p>\n<p>\u0412\u0441\u0435 \u044d\u0442\u0438 \u0434\u0435\u0442\u0430\u043b\u0438 \u0438 \u0435\u0441\u0442\u044c \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0430\u00a0\u2014 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432\u00a0\u0446\u0435\u043d\u0442\u0440\u0435, \u043d\u043e\u00a0\u043d\u0435\u00a0\u0437\u0430\u043c\u0435\u043d\u044f\u0435\u0442 \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u0432\u043e\u043a\u0440\u0443\u0433 \u043d\u0435\u0433\u043e.<\/p>\n<p>\u0421\u0435\u0439\u0447\u0430\u0441 \u0432\u00a0\u043f\u0440\u043e\u0435\u043a\u0442\u0435 \u043e\u0441\u0442\u0430\u044e\u0442\u0441\u044f \u0441\u043f\u043e\u0440\u043d\u044b\u0435 \u0433\u0440\u0430\u043d\u0438\u0446\u044b. Exact Blossom \u0438 greedy matching \u043f\u043e\u043a\u0430 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0432\u043d\u0443\u0442\u0440\u0438 <code>tsp<\/code>; \u0435\u0441\u043b\u0438 matching \u043f\u043e\u043d\u0430\u0434\u043e\u0431\u0438\u0442\u0441\u044f \u0434\u0440\u0443\u0433\u0438\u043c \u043f\u0430\u043a\u0435\u0442\u0430\u043c, \u043f\u043e\u044f\u0432\u0438\u0442\u0441\u044f \u043e\u0441\u043d\u043e\u0432\u0430\u043d\u0438\u0435 \u0432\u044b\u043d\u0435\u0441\u0442\u0438 \u0435\u0433\u043e \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e. \u0421\u043f\u0438\u0441\u043e\u043a \u0437\u0430\u043f\u043b\u0430\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u0448\u0438\u0440\u0435 \u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e \u0440\u0435\u043b\u0438\u0437\u0430. \u041e\u0434\u0438\u043d module \u0441\u00a0\u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u043c\u0438 packages \u0432\u044b\u0431\u0440\u0430\u043d \u0441\u043e\u0437\u043d\u0430\u0442\u0435\u043b\u044c\u043d\u043e: \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044c \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442 \u043e\u0434\u043d\u0443 \u0432\u0435\u0440\u0441\u0438\u043e\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u0443\u044e \u043f\u043e\u0432\u0435\u0440\u0445\u043d\u043e\u0441\u0442\u044c \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0435\u0439, \u0430\u00a0\u043a\u0430\u0436\u0434\u0430\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430 \u0432\u043b\u0430\u0434\u0435\u0435\u0442 \u0441\u0432\u043e\u0438\u043c API.<\/p>\n<p>\u041c\u043e\u0434\u0443\u043b\u044c \u043e\u0442\u043a\u0440\u044b\u0442. \u0415\u0441\u043b\u0438 \u0432 <code>core<\/code>, <code>matrix<\/code> \u0438\u043b\u0438\u00a0\u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0438\u0447\u0435\u0441\u043a\u043e\u043c \u043f\u0430\u043a\u0435\u0442\u0435 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u043d\u0435\u044f\u0432\u043d\u043e\u0435 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u0435, \u043f\u043e\u043b\u0435\u0437\u043d\u044b\u0439 issue \u0434\u043e\u043b\u0436\u0435\u043d \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442\u044c \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u0432\u0445\u043e\u0434, \u0444\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0438 \u043e\u0436\u0438\u0434\u0430\u0435\u043c\u044b\u0439 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442. \u0414\u043b\u044f\u00a0\u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0432\u043e\u0437\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u043d\u0443\u0436\u0435\u043d \u043a\u043e\u043d\u0442\u0440\u043f\u0440\u0438\u043c\u0435\u0440; \u0434\u043b\u044f\u00a0API\u00a0\u2014 \u0432\u043e\u0441\u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u043c\u044b\u0439 call site.<\/p>\n<h2>\u041a\u043e\u0434 \u0438 \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u044b<\/h2>\n<ul>\n<li>\n<p>\u0420\u0435\u043f\u043e\u0437\u0438\u0442\u043e\u0440\u0438\u0439 <a href=\"https:\/\/github.com\/lvlath\/go\" rel=\"noopener noreferrer nofollow\">github.com\/lvlath\/go<\/a><\/p>\n<\/li>\n<li>\n<p>\u041f\u0430\u043a\u0435\u0442 <code>core<\/code>: <a href=\"https:\/\/github.com\/lvlath\/go\/tree\/main\/core\" rel=\"noopener noreferrer nofollow\">github.com\/lvlath\/go\/tree\/main\/core<\/a><\/p>\n<\/li>\n<li>\n<p>Go Reference: <a href=\"https:\/\/pkg.go.dev\/github.com\/lvlath\/go\/core\" rel=\"noopener noreferrer nofollow\">pkg.go.dev\/github.com\/lvlath\/go\/core<\/a><\/p>\n<\/li>\n<li>\n<p>Issues \u0438 \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d\u0438\u044f API: <a href=\"https:\/\/github.com\/lvlath\/go\/issues\/new\/choose\" rel=\"noopener noreferrer nofollow\">github.com\/lvlath\/go\/issues\/new\/choose<\/a><\/p>\n<\/li>\n<li>\n<p>\u0421\u043f\u0435\u0446\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u044f Go \u043e\u00a0\u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438 <code>map<\/code>: <a href=\"https:\/\/go.dev\/ref\/spec#For_statements\" rel=\"noopener noreferrer nofollow\">go.dev\/ref\/spec#For_statements<\/a><\/p>\n<\/li>\n<\/ul>\n<\/div>\n<p>\u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/1070054\/\">https:\/\/habr.com\/ru\/articles\/1070054\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u041c\u043d\u0435 \u043d\u0443\u0436\u0435\u043d\u00a0\u0431\u044b\u043b \u0441\u0435\u0440\u0432\u0438\u0441, \u0432\u00a0\u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0434\u043e\u043b\u0436\u043d\u044b\u00a0\u0431\u044b\u043b\u0438 \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0430\u0437\u043d\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432. \u0427\u0430\u0441\u0442\u044c \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0438 \u044f \u043f\u043e\u043c\u043d\u0438\u043b, \u0447\u0430\u0441\u0442\u044c \u043f\u043e\u043d\u0438\u043c\u0430\u043b \u043f\u043e\u0432\u0435\u0440\u0445\u043d\u043e\u0441\u0442\u043d\u043e, \u0447\u0430\u0441\u0442\u044c \u0441\u043e\u0431\u0438\u0440\u0430\u043b\u0441\u044f \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u043f\u043e\u00a0\u0445\u043e\u0434\u0443 \u0440\u0430\u0431\u043e\u0442\u044b. \u0427\u0442\u043e\u0431\u044b\u00a0\u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u043f\u0440\u043e\u0442\u043e\u0442\u0438\u043f, \u044f \u043f\u043e\u0434\u043a\u043b\u044e\u0447\u0438\u043b LLM \u043a\u00a0\u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u0438 \u0431\u043e\u0439\u043b\u0435\u0440\u043f\u043b\u0435\u0439\u0442\u0430, \u0438\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441\u043e\u0432 \u0438 \u043f\u0435\u0440\u0432\u044b\u0445 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0439.\u0427\u0435\u0440\u0435\u0437 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0434\u043d\u0435\u0439 (\u0433\u043e\u0432\u043d\u043e)\u043a\u043e\u0434\u0430 \u0441\u0442\u0430\u043b\u043e \u043c\u043d\u043e\u0433\u043e\u00a0\u2014 \u0432\u043c\u0435\u043d\u044f\u0435\u043c\u043e\u0433\u043e \u0441\u0435\u0440\u0432\u0438\u0441\u0430 \u043d\u0435\u00a0\u043f\u043e\u043b\u0443\u0447\u0438\u043b\u043e\u0441\u044c.\u041e\u0434\u0438\u043d BFS \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u043b map[string][]string. DFS \u0436\u0438\u043b \u043d\u0430\u00a0\u0434\u0440\u0443\u0433\u043e\u043c \u0442\u0438\u043f\u0435 \u0433\u0440\u0430\u0444\u0430. \u0412\u00a0\u043e\u0434\u043d\u043e\u0439 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u044c \u0437\u0430\u0434\u0430\u0432\u0430\u043b\u0430\u0441\u044c \u043d\u0430\u00a0\u0443\u0440\u043e\u0432\u043d\u0435 \u0433\u0440\u0430\u0444\u0430, \u0432\u00a0\u0434\u0440\u0443\u0433\u043e\u0439 \u0432\u044b\u0442\u0435\u043a\u0430\u043b\u0430 \u0438\u0437\u00a0\u0442\u043e\u0433\u043e, \u043a\u0430\u043a\u00a0\u0431\u044b\u043b\u043e \u0437\u0430\u043f\u0438\u0441\u0430\u043d\u043e \u0440\u0435\u0431\u0440\u043e. \u041e\u043f\u0446\u0438\u0438 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u043e\u0432\u0430\u043b\u0438, \u043d\u043e\u00a0\u0438\u0445 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438 \u043d\u0435\u00a0\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u044b\u0432\u0430\u043b\u0438 \u043f\u043e\u043d\u044f\u0442\u043d\u043e\u0439 \u043f\u043e\u043b\u0438\u0442\u0438\u043a\u0438. Result types \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u043b\u0438 \u0441\u0440\u0435\u0437\u044b \u0438 \u0447\u0438\u0441\u043b\u0430, \u043e\u0434\u043d\u0430\u043a\u043e \u044f \u043d\u0435\u00a0\u043c\u043e\u0433 \u0432\u043d\u044f\u0442\u043d\u043e \u043e\u0442\u0432\u0435\u0442\u0438\u0442\u044c, \u0447\u0442\u043e\u00a0\u0438\u043c\u0435\u043d\u043d\u043e \u043e\u043d\u0438 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u044e\u0442.\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u0430\u00a0\u0431\u044b\u043b\u0430 \u043d\u0435\u00a0\u0432\u00a0\u0442\u043e\u043c, \u0447\u0442\u043e\u00a0LLM \u00ab\u043d\u0435 \u0443\u043c\u0435\u0435\u0442 BFS\u00bb. \u042f \u043f\u043e\u043f\u0440\u043e\u0441\u0438\u043b \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u0440\u0430\u043d\u044c\u0448\u0435, \u0447\u0435\u043c \u0441\u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043b \u043e\u0431\u0449\u0438\u0439 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442 \u0434\u0430\u043d\u043d\u044b\u0445. \u0413\u0435\u043d\u0435\u0440\u0430\u0442\u043e\u0440 \u0437\u0430\u043f\u043e\u043b\u043d\u0438\u043b \u043f\u0443\u0441\u0442\u044b\u0435 \u043c\u0435\u0441\u0442\u0430 \u043f\u0440\u0430\u0432\u0434\u043e\u043f\u043e\u0434\u043e\u0431\u043d\u044b\u043c\u0438 \u0434\u043e\u043f\u0443\u0449\u0435\u043d\u0438\u044f\u043c\u0438\u00a0\u2014 \u043a\u043e\u0442\u043e\u0440\u044b\u0435, \u043e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u043d\u0435\u00a0\u0441\u043e\u0432\u043f\u0430\u043b\u0438 \u0432\u00a0\u0440\u0430\u0437\u043d\u044b\u0445 \u043a\u0443\u0441\u043a\u0430\u0445 \u043a\u043e\u0434\u0430.\u0418\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u0441\u0435\u0440\u0432\u0438\u0441 \u044f \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u043b. \u0414\u0430\u043b\u044c\u0448\u0435 \u043f\u0440\u0438\u0448\u043b\u043e\u0441\u044c \u0432\u0435\u0440\u043d\u0443\u0442\u044c\u0441\u044f \u043a\u00a0\u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0435, \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u043f\u043e\u00a0\u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0438 \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0441\u043f\u0440\u043e\u0435\u043a\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0444\u0443\u043d\u0434\u0430\u043c\u0435\u043d\u0442, \u043d\u0430\u00a0\u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043e\u043d\u0438 \u0432\u043e\u043e\u0431\u0449\u0435 \u043c\u043e\u0433\u0443\u0442 \u0441\u043e\u0441\u0443\u0449\u0435\u0441\u0442\u0432\u043e\u0432\u0430\u0442\u044c. &#8230;\u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0441\u043c\u0435\u043b\u043e\u0435 \u0438 \u0447\u0435\u0441\u0442\u043d\u043e \u0433\u043e\u0432\u043e\u0440\u044f \u043d\u0435\u00a0\u0441\u0430\u043c\u043e\u0435 \u043b\u0451\u0433\u043a\u043e\u0435.. \u0438 \u0441\u043e\u0432\u0435\u0440\u0448\u0435\u043d\u043d\u043e \u043d\u0435\u00a0\u0434\u043e\u043e\u0446\u0435\u043d\u0451\u043d\u043d\u043e\u0435\u041c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u0430\u044f \u043c\u043e\u0434\u0435\u043b\u044c \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b\u041d\u0438\u0436\u0435 \u043d\u0435\u00a0\u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u0441\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u043a\u043e\u0434, \u0430\u00a0\u043a\u043e\u0440\u043e\u0442\u043a\u0430\u044f \u0440\u0435\u043a\u043e\u043d\u0441\u0442\u0440\u0443\u043a\u0446\u0438\u044f \u043e\u0434\u043d\u043e\u0433\u043e \u0438\u0437\u00a0\u043a\u043b\u0430\u0441\u0441\u043e\u0432 \u043e\u0448\u0438\u0431\u043e\u043a.package naivetype Graph map[string]map[string]struct{}func (g Graph) AddUndirected(a, b string) {if g[a] == nil {g[a] = make(map[string]struct{})}if g[b] == nil {g[b] = make(map[string]struct{})}g[a][b] = struct{}{}g[b][a] = struct{}{}}func (g Graph) Neighbors(id string) []string {out := make([]string, 0, len(g[id]))for neighbor := range g[id] {out = append(out, neighbor)}return out}\u0422\u0430\u043a\u043e\u0439 \u0442\u0438\u043f \u0445\u0440\u0430\u043d\u0438\u0442 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0438 \u0441\u0432\u044f\u0437\u0438. \u0414\u043b\u044f\u00a0\u043e\u0434\u043d\u043e\u0440\u0430\u0437\u043e\u0432\u043e\u0433\u043e \u0441\u043a\u0440\u0438\u043f\u0442\u0430 \u044d\u0442\u043e\u0433\u043e \u0438\u043d\u043e\u0433\u0434\u0430 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e. \u0414\u043b\u044f\u00a0\u043f\u0443\u0431\u043b\u0438\u0447\u043d\u043e\u0439 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0438 \u043e\u043d \u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0431\u0435\u0437\u00a0\u043e\u0442\u0432\u0435\u0442\u0430 \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u043c\u043d\u043e\u0433\u043e \u0432\u043e\u043f\u0440\u043e\u0441\u043e\u0432.\u0421\u043f\u0435\u0446\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u044f Go \u043d\u0435\u00a0\u0437\u0430\u0434\u0430\u0451\u0442 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438 \u043f\u043e map \u0438 \u043f\u0440\u044f\u043c\u043e \u0440\u0430\u0437\u0440\u0435\u0448\u0430\u0435\u0442 \u0435\u043c\u0443 \u043c\u0435\u043d\u044f\u0442\u044c\u0441\u044f \u043e\u0442\u00a0\u043e\u0434\u043d\u043e\u0439 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438 \u043a\u00a0\u0434\u0440\u0443\u0433\u043e\u0439. \u041d\u0435\u00a0\u043d\u0443\u0436\u043d\u043e \u0437\u043d\u0430\u0442\u044c \u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u0435\u0435 \u0443\u0441\u0442\u0440\u043e\u0439\u0441\u0442\u0432\u043e runtime, \u0447\u0442\u043e\u0431\u044b \u0443\u0432\u0438\u0434\u0435\u0442\u044c \u043f\u043e\u0441\u043b\u0435\u0434\u0441\u0442\u0432\u0438\u0435: Neighbors \u043f\u0443\u0431\u043b\u0438\u043a\u0443\u0435\u0442 \u043f\u043e\u0440\u044f\u0434\u043e\u043a, \u043a\u043e\u0442\u043e\u0440\u044b\u043c \u0441\u0430\u043c \u043d\u0435\u00a0\u0432\u043b\u0430\u0434\u0435\u0435\u0442.\u041f\u043e\u0432\u0435\u0440\u0445 \u044d\u0442\u043e\u0433\u043e \u0433\u0440\u0430\u0444\u0430 \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u043e\u0431\u044b\u0447\u043d\u044b\u0439 BFS.package naivefunc BFS(g Graph, start string) []string {seen := map[string]bool{start: true}queue := []string{start}order := make([]string, 0, len(g))for head := 0; head &lt; len(queue); head++ {current := queue[head]order = append(order, current)for _, next := range g.Neighbors(current) {if seen[next] {continue}seen[next] = truequeue = append(queue, next)}}return order}\u0412\u043e\u0437\u044c\u043c\u0451\u043c \u0433\u0440\u0430\u0444:api -&gt; authapi -&gt; cacheauth -&gt; dbcache -&gt; worker\u041f\u0443\u0441\u0442\u044c api \u0441\u0432\u044f\u0437\u0430\u043d \u0441 auth \u0438 cache, \u0430\u00a0\u043e\u0431\u0430 \u0443\u0437\u043b\u0430 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u043d\u0430\u00a0\u0433\u043b\u0443\u0431\u0438\u043d\u0435 \u043e\u0434\u0438\u043d. \u041f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438:[api auth cache db worker][api cache auth worker db]\u2014 \u043c\u043e\u0433\u0443\u0442\u00a0\u0431\u044b\u0442\u044c \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u044b\u043c\u0438 BFS\u2011\u043e\u0431\u0445\u043e\u0434\u0430\u043c\u0438: \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u043f\u043e\u00a0\u0447\u0438\u0441\u043b\u0443 \u0440\u0451\u0431\u0435\u0440 \u043d\u0435\u00a0\u0441\u043b\u043e\u043c\u0430\u043d\u044b (\u043d\u0435 \u0438\u0437\u043c\u0435\u043d\u0438\u043b\u0438\u0441\u044c). \u041d\u043e\u00a0\u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u043d\u044b\u0439 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442 \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442\u00a0\u0442\u043e\u0433\u043e, \u043a\u0443\u0434\u0430 \u043f\u043e\u043f\u0430\u0434\u0430\u0435\u0442 order.\u0415\u0441\u043b\u0438 \u044d\u0442\u043e \u043e\u0442\u043b\u0430\u0434\u043e\u0447\u043d\u0430\u044f \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044f, \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043c\u043e\u0436\u043d\u043e \u043e\u0431\u044a\u044f\u0432\u0438\u0442\u044c \u043d\u0435\u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u043c.\u0415\u0441\u043b\u0438 \u044d\u0442\u043e \u043f\u0443\u0431\u043b\u0438\u0447\u043d\u043e\u0435 \u043f\u043e\u043b\u0435 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430, golden output, \u0436\u0443\u0440\u043d\u0430\u043b, \u043a\u043b\u044e\u0447 \u043a\u044d\u0448\u0430, parent tree \u0438\u043b\u0438\u00a0\u0432\u044b\u0431\u0440\u0430\u043d\u043d\u044b\u0439 \u0441\u0440\u0435\u0434\u0438 \u0440\u0430\u0432\u043d\u044b\u0445 \u043a\u0440\u0430\u0442\u0447\u0430\u0439\u0448\u0438\u0439 \u043f\u0443\u0442\u044c, tie\u2011break \u0434\u043e\u043b\u0436\u0435\u043d \u043a\u043e\u043c\u0443\u2011\u0442\u043e \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0430\u0442\u044c. \u0412\u00a0\u043d\u0430\u0438\u0432\u043d\u043e\u0439 \u043c\u043e\u0434\u0435\u043b\u0438 \u043e\u043d \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0438\u0442 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u044e \u0434\u0430\u043d\u043d\u044b\u0445.\u041a\u043e\u043d\u0442\u0440\u0430\u043a\u0442 \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442\u0441\u044f \u043d\u0438\u0436\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u041f\u043e\u0441\u043b\u0435 \u044d\u0442\u043e\u0433\u043e \u044f \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043b \u0432\u043e\u0441\u043f\u0440\u0438\u043d\u0438\u043c\u0430\u0442\u044c \u0433\u0440\u0430\u0444 \u043a\u0430\u043a\u00a0\u043f\u0430\u0440\u0443 \u043a\u043e\u043d\u0442\u0435\u0439\u043d\u0435\u0440\u043e\u0432 vertices + edges. \u0414\u043b\u044f\u00a0\u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0438 \u0433\u0440\u0430\u0444 \u0437\u0430\u0434\u0430\u0451\u0442 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u044b\u0445 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 \u0438 \u043f\u0440\u0430\u0432\u0438\u043b\u0430 \u0438\u0445 \u043f\u0443\u0431\u043b\u0438\u043a\u0430\u0446\u0438\u0438.\u041d\u0443\u0436\u043d\u043e \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u0440\u0435\u0448\u0438\u0442\u044c:\u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0435 \u0440\u0451\u0431\u0440\u0430 \u0438\u043b\u0438\u00a0\u043d\u0435\u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0435;\u0440\u0430\u0437\u0440\u0435\u0448\u0435\u043d\u044b\u00a0\u043b\u0438 \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u044b\u0435 \u0432\u0435\u0441\u0430;\u043c\u043e\u0436\u043d\u043e\u00a0\u043b\u0438 \u0441\u043c\u0435\u0448\u0438\u0432\u0430\u0442\u044c \u043e\u0440\u0438\u0435\u043d\u0442\u0430\u0446\u0438\u044e \u0440\u0451\u0431\u0435\u0440;\u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u044b\u00a0\u043b\u0438 \u043f\u0435\u0442\u043b\u0438 \u0438 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0435 \u0440\u0451\u0431\u0440\u0430;\u043a\u0442\u043e \u0441\u043e\u0437\u0434\u0430\u0451\u0442 \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0435 \u0432\u0435\u0440\u0448\u0438\u043d\u044b;\u0447\u0435\u043c \u0438\u0434\u0435\u043d\u0442\u0438\u0444\u0438\u0446\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u0440\u0435\u0431\u0440\u043e;\u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 query \u043a\u043e\u043f\u0438\u044e \u0438\u043b\u0438\u00a0\u0441\u0441\u044b\u043b\u043a\u0443 \u043d\u0430\u00a0\u0436\u0438\u0432\u0443\u044e \u0437\u0430\u043f\u0438\u0441\u044c;\u043a\u0430\u043a\u043e\u0439 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0432\u0438\u0434\u0438\u0442 \u0432\u044b\u0437\u044b\u0432\u0430\u044e\u0449\u0438\u0439 \u043a\u043e\u0434.\u0427\u0430\u0441\u0442\u044c \u044d\u0442\u0438\u0445 \u0440\u0435\u0448\u0435\u043d\u0438\u0439 \u0432 lvlath\/core \u0437\u0430\u0434\u0430\u0451\u0442\u0441\u044f \u043d\u0430\u00a0\u043a\u043e\u043d\u0441\u0442\u0440\u0443\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0438.package mainimport (&#171;fmt&#187;&#187;log&#187;&#187;github.com\/lvlath\/go\/core&#187;)func main() {g, err := core.NewGraph(core.WithDirected(false),core.WithWeighted(),)if err != nil {log.Fatal(err)}_, err = g.AddEdge(&#171;api&#187;, &#171;db&#187;, 3, core.WithID(&#171;edge-api-db&#187;))if err != nil {log.Fatal(err)}_, err = g.AddEdge(&#171;api&#187;, &#171;cache&#187;, 1, core.WithID(&#171;edge-api-cache&#187;))if err != nil {log.Fatal(err)}_, err = g.AddEdge(&#171;api&#187;, &#171;auth&#187;, 2, core.WithID(&#171;edge-api-auth&#187;))if err != nil {log.Fatal(err)}ids, err := g.NeighborIDs(&#171;api&#187;)if err != nil {log.Fatal(err)}fmt.Println(ids) \/\/ [auth cache db]}\u0418\u0437\u00a0call site \u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e\u00a0\u0433\u0440\u0430\u0444 \u043d\u0435\u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0439 \u0438 \u0434\u043e\u043f\u0443\u0441\u043a\u0430\u0435\u0442 \u0432\u0435\u0441\u0430. \u0423\u00a0\u0440\u0451\u0431\u0435\u0440 \u0435\u0441\u0442\u044c \u044f\u0432\u043d\u044b\u0435 \u0438\u0434\u0435\u043d\u0442\u0438\u0444\u0438\u043a\u0430\u0442\u043e\u0440\u044b. NeighborIDs \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0435 \u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0435 ID \u0432\u00a0\u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435. \u041f\u043e\u0440\u044f\u0434\u043e\u043a \u0432\u0441\u0442\u0430\u0432\u043a\u0438 \u0432\u00a0\u044d\u0442\u043e\u0442 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442 \u043d\u0435\u00a0\u0432\u0445\u043e\u0434\u0438\u0442.\u0414\u0430, \u0442\u0430\u043a\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043d\u0435\u00a0\u0431\u0435\u0441\u043f\u043b\u0430\u0442\u043d\u043e: \u043c\u0435\u0442\u043e\u0434 \u0441\u043e\u0431\u0438\u0440\u0430\u0435\u0442 \u043d\u0430\u0431\u043e\u0440 \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0438 \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u0442 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442. \u0417\u0430\u0442\u043e \u0432\u044b\u0437\u044b\u0432\u0430\u044e\u0449\u0430\u044f \u0441\u0442\u043e\u0440\u043e\u043d\u0430 \u043d\u0435\u00a0\u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442\u00a0\u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e \u0432\u0438\u0434\u0430 \u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u0435\u0433\u043e \u0438\u043d\u0434\u0435\u043a\u0441\u0430 \u0438 \u043d\u0435\u00a0\u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442 \u0440\u0430\u0437\u043d\u044b\u0435 tie\u2011breaks \u043f\u043e\u0441\u043b\u0435 \u0437\u0430\u043c\u0435\u043d\u044b \u043e\u0434\u043d\u043e\u0439 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u043d\u0430\u00a0\u0434\u0440\u0443\u0433\u0443\u044e. 0, +Inf \u0438 \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u0435 \u0440\u0435\u0431\u0440\u043e\u0422\u0430\u00a0\u0436\u0435 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0430 \u043f\u043e\u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0432\u00a0\u043c\u0430\u0442\u0440\u0438\u0446\u0430\u0445, \u0442\u043e\u043b\u044c\u043a\u043e \u0443\u0436\u0435 \u0431\u0435\u0437\u00a0\u0443\u0447\u0430\u0441\u0442\u0438\u044f map.\u0412\u00a0\u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u0435 \u0441\u043c\u0435\u0436\u043d\u043e\u0441\u0442\u0438 0 \u0447\u0430\u0441\u0442\u043e \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0438\u0435 \u0440\u0435\u0431\u0440\u0430. \u0412\u00a0weighted graph \u043d\u043e\u043b\u044c \u043c\u043e\u0436\u0435\u0442\u00a0\u0431\u044b\u0442\u044c \u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0438\u043c \u0432\u0435\u0441\u043e\u043c. \u0415\u0441\u043b\u0438 \u043e\u0431\u0435 \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u0438 \u043a\u043e\u0434\u0438\u0440\u0443\u044e\u0442\u0441\u044f \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u043e, \u0440\u0430\u0437\u043b\u0438\u0447\u0438\u0435 \u0442\u0435\u0440\u044f\u0435\u0442\u0441\u044f \u0434\u043e\u00a0\u0437\u0430\u043f\u0443\u0441\u043a\u0430 Dijkstra \u0438\u043b\u0438\u00a0Floyd\u2011Warshall.\u0412 lvlath\/matrix \u0447\u0438\u0441\u043b\u043e\u0432\u0430\u044f \u043f\u043e\u043b\u0438\u0442\u0438\u043a\u0430 \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442\u00a0\u043d\u0430\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u043c\u0430\u0442\u0440\u0438\u0446\u044b.\u0414\u043b\u044f\u00a0\u043e\u0431\u044b\u0447\u043d\u043e\u0439 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u043d\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u0438 \u0441\u043c\u0435\u0436\u043d\u043e\u0441\u0442\u0438 \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u0430 \u0441\u0445\u0435\u043c\u0430, \u0433\u0434\u0435 \u043d\u043e\u043b\u044c \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0438\u0435. \u0414\u043b\u044f\u00a0zero\u2011preserving weighted adjacency \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0439 0 \u043e\u0441\u0442\u0430\u0451\u0442\u0441\u044f \u0432\u0435\u0441\u043e\u043c \u0440\u0435\u0431\u0440\u0430, \u0430\u00a0\u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0438\u0435 \u043a\u043e\u0434\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u0447\u0435\u0440\u0435\u0437 +Inf. \u0412\u00a0distance matrix \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u044c \u0440\u0430\u0432\u043d\u0430 \u043d\u0443\u043b\u044e, +Inf \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u043d\u0435\u0434\u043e\u0441\u0442\u0438\u0436\u0438\u043c\u043e\u0441\u0442\u044c, \u0430\u00a0\u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0443\u0436\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u043c\u0438 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f\u043c\u0438.\u041f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0441\u043b\u0443\u0447\u0430\u0439 \u043e\u0441\u043e\u0431\u0435\u043d\u043d\u043e \u043d\u0435\u043f\u0440\u0438\u044f\u0442\u0435\u043d \u043f\u0440\u0438\u00a0\u043e\u0431\u0440\u0430\u0442\u043d\u043e\u043c \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u0438\u0438. Metric closure \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435: \u044f\u0447\u0435\u0439\u043a\u0430 D[A][C] = 7 \u043c\u043e\u0436\u0435\u0442 \u043e\u0437\u043d\u0430\u0447\u0430\u0442\u044c \u043a\u0440\u0430\u0442\u0447\u0430\u0439\u0448\u0438\u0439 \u043f\u0443\u0442\u044c \u0447\u0435\u0440\u0435\u0437 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u043e\u043c\u0435\u0436\u0443\u0442\u043e\u0447\u043d\u044b\u0445 \u0432\u0435\u0440\u0448\u0438\u043d, \u0430\u00a0\u043d\u0435\u00a0\u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0435 \u0440\u0435\u0431\u0440\u043e A -&gt; C. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u043f\u0430\u043a\u0435\u0442 \u043d\u0435\u00a0\u044d\u043a\u0441\u043f\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u0442 metric\u2011closure matrix \u043e\u0431\u0440\u0430\u0442\u043d\u043e \u0432\u00a0\u0433\u0440\u0430\u0444 \u043a\u0430\u043a\u00a0\u0431\u0443\u0434\u0442\u043e \u044d\u0442\u043e \u0438\u0441\u0445\u043e\u0434\u043d\u0430\u044f topology.\u041d\u0438\u043a\u0430\u043a\u043e\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043a\u0440\u0430\u0442\u0447\u0430\u0439\u0448\u0438\u0445 \u043f\u0443\u0442\u0435\u0439 \u043d\u0435\u00a0\u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044e, \u043a\u043e\u0442\u043e\u0440\u0443\u044e representation \u0443\u0434\u0430\u043b\u0438\u043b \u0437\u0430\u0440\u0430\u043d\u0435\u0435.\u041e\u0448\u0438\u0431\u043a\u0438 \u0442\u043e\u0436\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u043f\u0440\u043e\u0442\u043e\u043a\u043e\u043b\u043e\u043c\u041f\u0435\u0440\u0432\u044b\u043c \u043f\u0440\u043e\u0442\u043e\u0442\u0438\u043f\u0430\u043c\u00a0\u0431\u044b\u043b\u043e \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0432\u0435\u0440\u043d\u0443\u0442\u044c error. \u0417\u0430\u0442\u0435\u043c \u0432\u044b\u044f\u0441\u043d\u0438\u043b\u043e\u0441\u044c, \u0447\u0442\u043e\u00a0\u0442\u0435\u043a\u0441\u0442 \u043e\u0448\u0438\u0431\u043a\u0438\u00a0\u0431\u044b\u0441\u0442\u0440\u043e \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u0441\u043a\u0440\u044b\u0442\u044b\u043c API.package mainimport (&#171;errors&#187;&#187;fmt&#187;&#187;log&#187;&#187;github.com\/lvlath\/go\/core&#187;)func main() {g, err := core.NewGraph() \/\/ unweighted by defaultif err != nil {log.Fatal(err)}_, err = g.AddEdge(&#171;A&#187;, &#171;B&#187;, 3)fmt.Println(errors.Is(err, core.ErrBadWeight)) \/\/ true}\u0412\u044b\u0437\u043e\u0432 \u043d\u0430\u0440\u0443\u0448\u0430\u0435\u0442 capability \u0433\u0440\u0430\u0444\u0430: \u0434\u043b\u044f\u00a0\u043d\u0435\u043d\u0443\u043b\u0435\u0432\u043e\u0433\u043e \u0432\u0435\u0441\u0430 \u043d\u0443\u0436\u0435\u043d WithWeighted. \u0412\u044b\u0437\u044b\u0432\u0430\u044e\u0449\u0438\u0439 \u043a\u043e\u0434 \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u0442 \u043a\u0430\u0442\u0435\u0433\u043e\u0440\u0438\u044e \u0447\u0435\u0440\u0435\u0437 errors.Is, \u0430\u00a0\u043d\u0435\u00a0\u0441\u043e\u043f\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0441\u0442\u0440\u043e\u043a\u0443.\u0412\u044b\u0448\u0435 \u043f\u043e\u00a0\u0441\u0442\u0435\u043a\u0443 \u043a\u0430\u0442\u0435\u0433\u043e\u0440\u0438\u0439 \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u0431\u043e\u043b\u044c\u0448\u0435. \u041d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u0430 \u0438 \u043d\u0435\u0434\u043e\u0441\u0442\u0438\u0436\u0438\u043c\u0430\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u0430 \u0442\u0440\u0435\u0431\u0443\u044e\u0442 \u0440\u0430\u0437\u043d\u044b\u0445 \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0439. \u041e\u0442\u043c\u0435\u043d\u0430 \u043a\u043e\u043d\u0442\u0435\u043a\u0441\u0442\u0430 \u043d\u0435\u00a0\u0440\u0430\u0432\u043d\u0430 \u0438\u0441\u0447\u0435\u0440\u043f\u0430\u043d\u0438\u044e\u00a0\u043b\u0438\u043c\u0438\u0442\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430. Timeout exact solver \u0441\u00a0\u0433\u043e\u0442\u043e\u0432\u044b\u043c incumbent \u043d\u0435\u00a0\u0440\u0430\u0432\u0435\u043d \u0437\u0430\u0432\u0435\u0440\u0448\u0451\u043d\u043d\u043e\u043c\u0443 \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u0443 \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u0438. \u0415\u0441\u043b\u0438 \u0432\u0441\u0435 \u044d\u0442\u0438 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0441\u0432\u0435\u0441\u0442\u0438 \u043a failed, \u0432\u044b\u0437\u044b\u0432\u0430\u044e\u0449\u0438\u0439 \u043a\u043e\u0434 \u043d\u0430\u0447\u043d\u0451\u0442 \u0443\u0433\u0430\u0434\u044b\u0432\u0430\u0442\u044c \u0441\u043c\u044b\u0441\u043b \u043f\u043e\u00a0\u0442\u0435\u043a\u0441\u0442\u0443 \u0438\u043b\u0438\u00a0\u043f\u043e\u00a0\u043d\u0443\u043b\u0435\u0432\u044b\u043c \u043f\u043e\u043b\u044f\u043c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430. |\u041f\u043e\u0447\u0435\u043c\u0443 \u043f\u0435\u0440\u0432\u0430\u044f \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u043d\u0435\u00a0\u0432\u044b\u0434\u0435\u0440\u0436\u0430\u043b\u0430 \u041f\u0435\u0440\u0432\u0430\u044f \u043f\u0443\u0431\u043b\u0438\u0447\u043d\u0430\u044f \u0432\u0435\u0440\u0441\u0438\u044f\u00a0\u0431\u044b\u043b\u0430 \u0443\u0441\u0442\u0440\u043e\u0435\u043d\u0430 \u043a\u043e\u043c\u043f\u0430\u043a\u0442\u043d\u043e:graph\/\u251c\u2500\u2500 algorithms\/\u251c\u2500\u2500 core\/\u2514\u2500\u2500 matrix\/\u0412\u00a0\u043e\u0431\u0449\u0435\u0439 \u0434\u0438\u0440\u0435\u043a\u0442\u043e\u0440\u0438\u0438 \u043b\u0435\u0436\u0430\u043b\u0438 BFS, DFS, Dijkstra, Prim \u0438 Kruskal. \u0412\u00a0IDE \u044d\u0442\u043e \u0432\u044b\u0433\u043b\u044f\u0434\u0435\u043b\u043e \u0430\u043a\u043a\u0443\u0440\u0430\u0442\u043d\u043e. \u041f\u0443\u0431\u043b\u0438\u0447\u043d\u044b\u0435 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442\u044b \u043d\u0430\u0447\u0430\u043b\u0438 \u043a\u043e\u043d\u0444\u043b\u0438\u043a\u0442\u043e\u0432\u0430\u0442\u044c \u043f\u043e\u0447\u0442\u0438 \u0441\u0440\u0430\u0437\u0443\u00a0\u0436\u0435.deprecated architecture v.0.0.1BFS \u043d\u0443\u0436\u0435\u043d dequeue order, depth, parent tree, discovery set \u0438 \u0447\u0430\u0441\u0442\u0438\u0447\u043d\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043f\u0440\u0438\u00a0\u043e\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0435. DFS \u043f\u0443\u0431\u043b\u0438\u043a\u0443\u0435\u0442 finish order, \u0441\u0442\u0440\u043e\u0438\u0442 \u0434\u0440\u0443\u0433\u043e\u0439 parent relation \u0438 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0441\u00a0cycle witnesses. Dijkstra \u0434\u043e\u043b\u0436\u0435\u043d \u0440\u0430\u0437\u043b\u0438\u0447\u0430\u0442\u044c unknown target, unreachable target \u0438 \u0440\u0435\u0436\u0438\u043c, \u0432\u00a0\u043a\u043e\u0442\u043e\u0440\u043e\u043c path tracking \u043e\u0442\u043a\u043b\u044e\u0447\u0451\u043d. MST \u043e\u0431\u044f\u0437\u0430\u043d \u0434\u043e\u0433\u043e\u0432\u043e\u0440\u0438\u0442\u044c\u0441\u044f, \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442\u00a0\u043b\u0438 \u043e\u043d \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u0435\u0440\u0435\u0432\u043e \u0438\u043b\u0438\u00a0\u0434\u043e\u043f\u0443\u0441\u043a\u0430\u0435\u0442 forest \u043d\u0430\u00a0\u043d\u0435\u0441\u0432\u044f\u0437\u043d\u043e\u043c \u0433\u0440\u0430\u0444\u0435.\u041e\u0434\u043d\u0430 \u043f\u0430\u043f\u043a\u0430 \u043d\u0435\u00a0\u043c\u0435\u0448\u0430\u043b\u0430 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b. \u041e\u043d\u0430 \u043c\u0435\u0448\u0430\u043b\u0430 \u0447\u0435\u0441\u0442\u043d\u043e \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u044c \u0438\u0445 \u0441\u0435\u043c\u0430\u043d\u0442\u0438\u043a\u0443.\u0412\u0442\u043e\u0440\u0443\u044e \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0443 \u044f \u0441\u043e\u0437\u0434\u0430\u043b \u0441\u0430\u043c: \u043e\u0442\u043b\u043e\u0436\u0438\u043b \u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044e \u00ab\u0434\u043e \u043c\u043e\u043c\u0435\u043d\u0442\u0430, \u043a\u043e\u0433\u0434\u0430 \u043a\u043e\u0434 \u0437\u0430\u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442\u00bb. \u041a\u043e\u0433\u0434\u0430 \u043d\u0430\u0447\u0430\u043b \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u0442\u044c options, errors, ownership, numeric policy \u0438 partial results \u0435\u0434\u0438\u043d\u044b\u043c \u0444\u043e\u0440\u043c\u0430\u0442\u043e\u043c, \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0438\u043b, \u0447\u0442\u043e\u00a0\u0443\u0436\u0435 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043b \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043d\u0435\u0441\u043e\u0432\u043c\u0435\u0441\u0442\u0438\u043c\u044b\u0445 \u0432\u0435\u0440\u0441\u0438\u0439 \u043e\u0434\u043d\u0438\u0445 \u0438 \u0442\u0435\u0445\u00a0\u0436\u0435 \u043f\u043e\u043d\u044f\u0442\u0438\u0439.\u041f\u0440\u0438\u0448\u043b\u043e\u0441\u044c \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u0441\u0435\u0440\u0432\u0438\u0441 \u0443\u0433\u043b\u0443\u0431\u043b\u0451\u043d\u043d\u043e\u0433\u043e \u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u0438 \u043f\u0435\u0440\u0435\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0443. \u0412\u043c\u0435\u0441\u0442\u043e \u0440\u0430\u043d\u043d\u0435\u0433\u043e \u043f\u043b\u0430\u043d\u0430 \u0441\u00a0SAX, HMM, ARIMA, GBM \u0438 GJR\u2011GARCH \u044f \u043e\u0441\u0442\u0430\u0432\u0438\u043b \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c, \u0432\u00a0\u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043c\u043e\u0436\u043d\u043e \u0432\u043e\u0439\u0442\u0438 \u0431\u0435\u0437\u00a0\u043f\u0440\u044b\u0436\u043a\u043e\u0432: core, matrix, BFS, DFS, Dijkstra, MST, flow, TSP \u0438 DTW.v0.0.1 \u044f \u0432\u044b\u043f\u0443\u0441\u0442\u0438\u043b \u043a\u0430\u043a\u00a0\u0443\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u0435\u043c\u0443\u044e \u0442\u043e\u0447\u043a\u0443 \u043e\u0442\u0441\u0447\u0451\u0442\u0430. \u0412\u0435\u0440\u0441\u0438\u044f\u00a0\u0431\u044b\u043b\u0430 \u0441\u043b\u0430\u0431\u043e\u0439, \u043d\u043e\u00a0\u043f\u0443\u0431\u043b\u0438\u0447\u043d\u044b\u0439 tag \u0437\u0430\u0441\u0442\u0430\u0432\u0438\u043b \u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043d\u0430\u00a0\u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 \u043a\u0430\u043a\u00a0\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044c(\u0443\u0432\u0438\u0434\u0435\u0442\u044c, \u0433\u0434\u0435 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0442\u0440\u0435\u0449\u0438\u0442 \u0432\u00a0\u0435\u0441\u0442\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0439 \u0441\u0440\u0435\u0434\u0435), \u0430\u00a0\u043d\u0435\u00a0\u043a\u0430\u043a\u00a0\u0430\u0432\u0442\u043e\u0440 \u0432\u043d\u0443\u0442\u0440\u0438 IDE.\u041f\u043e\u0442\u043e\u043c \u043f\u0440\u0438\u0448\u043b\u043e \u043f\u0435\u0440\u0432\u043e\u0435 \u043f\u0438\u0441\u044c\u043c\u043e&#8230;\u041f\u0435\u0440\u0432\u043e\u0435 \u043f\u0438\u0441\u044c\u043c\u043e\u041f\u043e\u0441\u043b\u0435 v0.0.1 \u043d\u0430\u043f\u0438\u0441\u0430\u043b \u0434\u0440\u0443\u0433\u043e\u0439 Go\u2011\u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a. \u041e\u043d \u0434\u0435\u043b\u0430\u043b \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u0437\u0430\u043f\u0443\u0441\u043a\u0430 \u0431\u0438\u043d\u0430\u0440\u043d\u0438\u043a\u043e\u0432 \u0438 shell scripts; \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u044b \u043c\u043e\u0433\u043b\u0438 \u0437\u0430\u0432\u0438\u0441\u0435\u0442\u044c \u0434\u0440\u0443\u0433 \u043e\u0442\u00a0\u0434\u0440\u0443\u0433\u0430 \u0438\u043b\u0438\u00a0\u043a\u043e\u043d\u0444\u043b\u0438\u043a\u0442\u043e\u0432\u0430\u0442\u044c. \u0415\u043c\u0443 \u043d\u0443\u0436\u0435\u043d\u00a0\u0431\u044b\u043b \u0441\u043f\u043e\u0441\u043e\u0431 \u043c\u043e\u0434\u0435\u043b\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u044d\u0442\u0438 \u0441\u0432\u044f\u0437\u0438 \u0438\u00a0\u0431\u044b\u0441\u0442\u0440\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0442\u044c \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u043e\u0441\u0442\u044c \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438.\u042d\u0442\u043e\u00a0\u0431\u044b\u043b \u043d\u0435\u00a0\u0430\u043a\u0430\u0434\u0435\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0437\u0430\u043f\u0440\u043e\u0441 \u043d\u0430 \u00ab\u043f\u0440\u0438\u043c\u0435\u0440 BFS\u00bb. \u0427\u0435\u043b\u043e\u0432\u0435\u043a \u0441\u043e\u0431\u0438\u0440\u0430\u043b\u0441\u044f \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u044c \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0435 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u043f\u043e\u0432\u0435\u0440\u0445 graph API.letter from first user\u042d\u0442\u043e \u043f\u0438\u0441\u044c\u043c\u043e \u043f\u043e\u043a\u0430\u0437\u0430\u043b\u043e \u0433\u043b\u0430\u0432\u043d\u043e\u0435: \u0432\u00a0\u0442\u0430\u043a\u043e\u043c \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442\u0435 \u043d\u0443\u0436\u0434\u0430\u043b\u0441\u044f \u043d\u0435\u00a0\u044f \u043e\u0434\u0438\u043d. \u041c\u043e\u0434\u0435\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0441\u0432\u044f\u0437\u0435\u0439 \u0438 \u043a\u043e\u043d\u0444\u043b\u0438\u043a\u0442\u043e\u0432 \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u043e\u0432\u00a0\u2014 \u043d\u0435\u00a0\u043c\u043e\u044f\u00a0\u043b\u0438\u0447\u043d\u0430\u044f \u044d\u043a\u0437\u043e\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0430, \u0430\u00a0\u0440\u0435\u0430\u043b\u044c\u043d\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430 \u0438\u0437\u00a0\u043f\u0440\u043e\u0434\u0430\u043a\u0448\u043d\u0430.\u041e\u0441\u043e\u0437\u043d\u0430\u043d\u0438\u0435, \u0447\u0442\u043e\u00a0\u0442\u0432\u043e\u0439 API \u043f\u043e\u043b\u043e\u0436\u0430\u0442 \u0432\u00a0\u043e\u0441\u043d\u043e\u0432\u0443 \u0447\u0443\u0436\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u044b, \u043c\u0433\u043d\u043e\u0432\u0435\u043d\u043d\u043e \u043e\u0442\u0440\u0435\u0437\u0432\u043b\u044f\u0435\u0442. \u041d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0443\u0436\u0435\u0441\u0442\u043e\u0447\u0438\u0442\u044c \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0438\u044f \u043a\u00a0\u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0443 \u0438 \u043f\u043e\u0434\u043d\u044f\u0442\u044c \u043f\u043b\u0430\u043d\u043a\u0443 \u043e\u0436\u0438\u0434\u0430\u0435\u043c\u043e\u0433\u043e \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0430 \u0432\u044b\u0448\u0435 \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0445 80%, \u0432\u044b\u0448\u0435 90% \u0438 95%&#8230; \u041f\u043e\u043a\u0440\u044b\u0442\u0438\u0435 \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u00a0\u043b\u0438\u0448\u044c \u0442\u043e, \u043a\u0430\u043a\u0438\u0435 \u0441\u0442\u0440\u043e\u043a\u0438 \u043a\u043e\u0434 \u0437\u0430\u0446\u0435\u043f\u0438\u043b \u043f\u0440\u0438\u00a0\u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0438, \u043d\u043e\u00a0\u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435\u00a0\u0433\u043e\u0432\u043e\u0440\u0438\u0442 \u043e\u00a0\u0435\u0433\u043e \u0432\u044b\u0436\u0438\u0432\u0430\u0435\u043c\u043e\u0441\u0442\u0438. \u041c\u043e\u0436\u043d\u043e \u043e\u0431\u0432\u0435\u0448\u0430\u0442\u044c\u0441\u044f \u0437\u0435\u043b\u0435\u043d\u044b\u043c\u0438 \u0433\u0430\u043b\u043e\u0447\u043a\u0430\u043c\u0438 \u0438 \u0432\u0441\u0435 \u0440\u0430\u0432\u043d\u043e \u043f\u0440\u043e\u043f\u0443\u0441\u0442\u0438\u0442\u044c \u0441\u043a\u0440\u044b\u0442\u044b\u0439 aliasing \u0441\u0440\u0435\u0437\u043e\u0432, \u043e\u0442\u043c\u0435\u043d\u0443 \u043a\u043e\u043d\u0442\u0435\u043a\u0441\u0442\u0430 \u0432\u00a0\u0441\u0435\u0440\u0435\u0434\u0438\u043d\u0435 \u043e\u0431\u0445\u043e\u0434\u0430 \u0438\u043b\u0438\u00a0\u0441\u043b\u043e\u043c\u0430\u043d\u043d\u044b\u0439 witness.\u041f\u043e\u0433\u043e\u043d\u044e \u0437\u0430\u00a0\u0446\u0438\u0444\u0440\u0430\u043c\u0438 \u043f\u043e\u043a\u0440\u044b\u0442\u0438\u044f \u0432\u044b\u0442\u0435\u0441\u043d\u0438\u043b\u0430 \u043d\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u0430\u044f \u0438\u043d\u0436\u0435\u043d\u0435\u0440\u043d\u0430\u044f \u043f\u0430\u0440\u0430\u043d\u043e\u0439\u044f.\u0412 \u0440\u0435\u043f\u043e\u0437\u0438\u0442\u043e\u0440\u0438\u0438 \u043f\u043e\u044f\u0432\u0438\u043b\u0438\u0441\u044c\u00a0\u0436\u0435\u0441\u0442\u043a\u0438\u0435 \u0442\u0435\u0441\u0442\u044b \u043d\u0430\u00a0\u0432\u044b\u0440\u043e\u0436\u0434\u0435\u043d\u043d\u044b\u0435 \u0432\u0445\u043e\u0434\u044b, \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u044c \u0432\u043b\u0430\u0434\u0435\u043d\u0438\u044f \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c\u044b\u043c\u0438 \u043c\u0430\u0442\u0440\u0438\u0446\u0430\u043c\u0438, \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u043f\u043e\u0434 -race \u0438 \u0432\u0430\u043b\u0438\u0434\u0430\u0446\u0438\u044f \u0447\u0430\u0441\u0442\u0438\u0447\u043d\u044b\u0445 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u0432. \u0414\u0430\u0436\u0435 example_test.go \u0438 \u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044f \u0441\u0442\u0430\u043b\u0438 \u043e\u0431\u044f\u0437\u0430\u043d\u044b \u043a\u043e\u043c\u043f\u0438\u043b\u0438\u0440\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u043f\u0440\u0438\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0431\u043e\u0440\u043a\u0435, \u0434\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u044f, \u0447\u0442\u043e\u00a0\u043f\u0440\u0438\u043c\u0435\u0440\u044b \u043d\u0435\u00a0\u0432\u0440\u0443\u0442.\u0418\u043c\u0435\u043d\u043d\u043e \u0442\u043e\u0433\u0434\u0430 \u043f\u0440\u043e\u0435\u043a\u0442 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043b\u00a0\u0431\u044b\u0442\u044c \u043f\u0440\u043e\u0441\u0442\u043e\u00a0\u043b\u0438\u0447\u043d\u044b\u043c \u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442\u043e\u043c. \u041f\u043e\u044f\u0432\u0438\u043b\u0430\u0441\u044c \u043f\u043e\u043d\u044f\u0442\u043d\u0430\u044f \u0446\u0435\u043b\u044c: \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0441\u043b\u043e\u0436\u043d\u0443\u044e \u0433\u0440\u0430\u0444\u043e\u0432\u0443\u044e \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0443 \u043e\u0442\u043a\u0440\u044b\u0442\u043e\u0439 \u0438 \u043d\u0430\u0441\u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u043e\u0437\u0440\u0430\u0447\u043d\u043e\u0439, \u0447\u0442\u043e\u0431\u044b \u0434\u0440\u0443\u0433\u043e\u0439 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a \u043c\u043e\u0433 \u0437\u0430\u043f\u0443\u0441\u0442\u0438\u0442\u044c \u043f\u0440\u0438\u043c\u0435\u0440, \u0440\u0430\u0437\u0433\u0440\u0435\u0441\u0442\u0438 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442 \u0438 \u0442\u043e\u0447\u043d\u043e \u0437\u043d\u0430\u0442\u044c,&#8230;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-490800","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/490800","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=490800"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/490800\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=490800"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=490800"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=490800"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}