Работа с массивными графами - Коммивояжер

Я учу себя программировать алгоритмы с участием TSP (Джикстра, Краскал), и я ищу какой-нибудь старт. вверх совет. Я работаю с C # и SQL. В идеале я хотел бы иметь возможность делать это строго в SQL, однако я не уверен, возможно ли это (я предполагаю, что время выполнения будет ужасным после 50 вершин).

Думаю, вопрос в том, могу ли я сделать это только на SQL, и если да, то какой подход лучше? Если нет, и мне нужно задействовать C #, какой подход будет лучше всего?

6
задан Hans 8 January 2012 в 16:25
поделиться