Re: Równoległe przeszukiwanie drzewa - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Równoległe przeszukiwanie drzewa › Re: Równoległe przeszukiwanie drzewa

X-Received: by 10.140.29.164 with SMTP id b33mr972958qgb.5.1450361614701; Thu, 17 Dec
2015 06:13:34 -0800 (PST)
X-Received: by 10.140.29.164 with SMTP id b33mr972958qgb.5.1450361614701; Thu, 17 Dec
2015 06:13:34 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!1.eu.feeder.erj
e.net!feeder.erje.net!2.us.feeder.erje.net!news.glorb.com!mv3no17377220igc.0!ne
ws-out.google.com!x65ni50qgx.1!nntp.google.com!21no471514qgx.0!postnews.google.
com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Thu, 17 Dec 2015 06:13:34 -0800 (PST)
In-Reply-To: <d...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=77.254.47.3;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 77.254.47.3
References: <n4ua7n$20o$1@node2.news.atman.pl>
<a...@g...com>
<n4ue68$5sk$1@node2.news.atman.pl>
<d...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <5...@g...com>
Subject: Re: Równoległe przeszukiwanie drzewa
From: "M.M." <m...@g...com>
Injection-Date: Thu, 17 Dec 2015 14:13:34 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:209048
[ ukryj nagłówki ]
On Thursday, December 17, 2015 at 3:03:38 PM UTC+1, M.M. wrote:
> > Wyglada, że chce przeszukać drzewo do zadanej głębokośći lub do
> > głębokości, na której znajduje się rozwiązanie, ale nie głębiej.
> > Właśnie do tego BFS zostało stworzone;-)
> To w mojej wersji jeszcze trzeba dać to ograniczenie głębokości :)

A no i jeszcze trzeba tablicę przeglądać od tyłu i mieć gwarancję że
dzieci są pod adresem większym niż rodzic - bo inaczej w powyższej
wersji nie będzie gwarancji że przeszukało się dokładnie na głębokość N :)

Pozdrawiam