Показать сообщение отдельно
  #1 (permalink)  
Старый 06.02.2010, 16:19
Интересующийся
Отправить личное сообщение для FladeX Посмотреть профиль Найти все сообщения от FladeX
 
Регистрация: 06.02.2010
Сообщений: 20

Транспортная задача (графы)
Нужно реализовать следующий функционал:
1. Графический редактор, позволяющий создавать план дома / коттеджа.
2. Решение для созданного плана транспортной задачи - то есть нахождение оптимальной траектории (самой короткой, но при этом удовлетворяющей некоторым условиям).

Сейчас вопрос насчет первой части - как это реализовывать?

Самая первая идея - сделать таблицу в html, в которой каждая ячейка - это квадратный метр дома, а рамки ячейки - стены. Соответственно по кликам на рамки нужно менять их статус, но вроде такое не реализуется в javascript.
Тогда вторая идея - каждый элемент плана представлять в виде ячейки таблицы. Итого получается несколько возможных представлений - точка, вертикальная линия, горизонтальная линия и пустая ячейка. Но при этом html код разростается до ужасных размеров. Для примера я сделал план размером 2*2 - http://forumcatalog.ru/d/ - наведите мышкой на "стены", они изменят цвет (это только для наглядности).

Так как же мне быть? Каким способом реализовать? Или лучше вообще использовать другой язык программирования?
Ответить с цитированием