Daar is verskeie verskille tussen DFS en BFS (kort antwoord: Albei van hulle kan die kortste pad in die ongeweegde grafiek vind). Beide BFS en DFS sal die kortste pad van A na B gee as jy reg geïmplementeer het.
Is die kortste pad DFS of BFS?
BFS vind die kortste pad na die bestemming, terwyl DFS na die onderkant van 'n subboom gaan, en dan terugspoor. Die volledige vorm van BFS is Breadth-First Search, terwyl die volledige vorm van DFS Depth First Search is. BFS gebruik 'n tou om tred te hou met die volgende ligging om te besoek.
Kan DFS die kortste pad in geweegde grafiek vind?
Soos met BFS, kan DFS gebruik word om alle hoekpunte wat bereikbaar is vanaf 'n beginpunt v te vind, om te bepaal of 'n grafiek verbind is, of om 'n spanningsboom te genereer. Anders as BFS, kan dit nie gebruik word om die kortste ongeweegde paaie te vind nie.
Kan jy BFS gebruik om die kortste pad te vind?
Tegnies laat Breadth-first Search (BFS) op sigself nie die kortste pad vind nie, bloot omdat BFS nie 'n kortste pad soek nie: BFS beskryf 'n strategie om 'n grafiek te soek, maar dit sê nie dat jy vir enigiets spesifiek moet soek nie.
Kan ons DFS in Dijkstra gebruik?
2 Antwoorde. DFS hou aan om langs nodusse te spring totdat dit 'n pad kry, terwyl Dijkstra meer soortgelyk is aan 'n BFS, behalwe dat dit rekord hou van gewigte (nie alle paaie het gelyke koste nie) en sal aanhou om die kortste pad na te gaannie reeds nagegaan totdat dit by die teiken kom nie.
