Re: finding 'mimimal' SQL statements
From: Joe Celko <71062.1056_at_compuserve.com>
Date: Tue, 26 Dec 2000 17:35:45 GMT
Message-ID: <92akth$l2l$1_at_nnrp1.deja.com>
Date: Tue, 26 Dec 2000 17:35:45 GMT
Message-ID: <92akth$l2l$1_at_nnrp1.deja.com>
>> I need to find all spanning trees of a subset of vertices in an
undirected graph. <<
That sounds like Dijsktra's algorithm, but I have no idea how to implement it in SQL.
--CELKO--
Joe Celko, SQL Guru & DBA at Trilogy
When posting, inclusion of SQL (CREATE TABLE ..., INSERT ..., etc)
which can be cut and pasted into Query Analyzer is appreciated.
Sent via Deja.com
http://www.deja.com/
Received on Tue Dec 26 2000 - 18:35:45 CET