@sanchopa

Взялся за свой курсовик. Задача такая: Реализовать алгоритм Флойда для построения кратчайших путей между всеми парами вершин графа.
С самим алгоритмом проблем нет совсем, сейчас работает и даже знаю как улучшить.
А собственно проблема с интерфейсом. Сейчас программа умеет заполнять матрицу смежности и вычислять кратчайшие пути и все + еще немного. Кароче ниже вопросы и исходник.

Самое главное: Как компьютер вообще работает с ∞, в матрицах смежности ведь встречаются бесконечные пути, а по алгоритму у меня он сравнивает числа и + как сделать, что бы когда встречался такой значек он был был больше любого другого и при сложении получалось бесконечность?

1.Как реализовать рандомное заполнение матрицы только целыми, не отрицательными числами(сейчас реализовано просто рандомное заполнение всем подряд, кроме заполнение главной диагонали)?
2.Как реализовать очистку обоих таблиц?
3.Вообщем: Открыть, Сохранить, Выход. Хочу что бы сохранял в XML!
4.В логе должно отображаться какой именно путь изменился.
5.Как сделать что бы матрицау наименьших путей нельзя редактировать ?
6.При правом клике на ячейку в матрице смежности появлялся заначек бесконечности ∞, при втором 0

P.S. некогда не оставляю темы, всегда потом выкладываю готовы программы с исходниками.

Вложения

Graph(temp).rar (120.9 Кб, 555 просмотров)

3

@sanchopa

Все проблемы решил)))) каму интересно стучите удалено

1

ilyasuhih

привет. слушай. прога норм.она на С#? мне помощь нужна,а точнее такая же программа,но на Delphi. можешь помочь?

@sanchopa

на делфи не помогу и вообще уже забыл, это еще на 1 курсе было. Эхх... сейчас бы такие курсовики, я бы каждую неделю бы сдавал xD

1

@Akhmet

Согласен, нам бы тоже такие курсовые, у нас это РГР

0

@matros2013

sanchopa, привет,у тебя остался этот курсач?

0