Напишите прогу за WM
На турбо паскале нужно сделать граф, моделирующий расположение городов, между которыми есть связи. Для вводимых пар городов определять кратчайший путь.
Могу оплатить webmoney или по бартеру за чертежи, если кому надо.
Могу оплатить webmoney или по бартеру за чертежи, если кому надо.
А более подробно можно. И какие сроки и оплата.
Если срок в неделю устраивает то пиши на tigsid_125 (разделитель) mail.ru.
Если срок в неделю устраивает то пиши на tigsid_125 (разделитель) mail.ru.
Подробнее - нет. Собственно, хочу узнать, сколько это может стоить?
Смысл задачи - продемонстрировать построение и обход графа.
С дополнительным геомором, как эту фигню изображать на экране.
Смысл задачи - продемонстрировать построение и обход графа.
С дополнительным геомором, как эту фигню изображать на экране.
Изобразить на экране? Если вершин штук 10 то можно просто расположить их по кругу.
Вполне можно продемонстрировать алгоритм Дейкстры. Но подойдет ли он
Сколько вершин, какие связи между городами, можно ли их показать в одной матрице весов? И кому ты это делаешь (просто сдать преподу, конференция, или для чегото по важенее.).
Вполне можно продемонстрировать алгоритм Дейкстры. Но подойдет ли он
Сколько вершин, какие связи между городами, можно ли их показать в одной матрице весов? И кому ты это делаешь (просто сдать преподу, конференция, или для чегото по важенее.).
Конечно, преподу. Для "чегого по важнее" я б не говорил по турбо паскаль...
Что касаемо алгоритма, то он не должен быть привязан к фиксированному числу городов и связей. Должно быть типа N городов, каждый из которых имеет связи с "несколькими" другими городами. Связь имеет атрибут "расстояние" и ассоциируется, как часть искомого маршрута.
В принципе, прога уже есть, и именно на турбо - http://stud-prog.narod.ru/example/map.zip
Но хозяин, "по-дружбе" готов отдать исходник за 3000р.
Я просто хочу посмотреть нелья ли где-то подешевле.
Что касаемо алгоритма, то он не должен быть привязан к фиксированному числу городов и связей. Должно быть типа N городов, каждый из которых имеет связи с "несколькими" другими городами. Связь имеет атрибут "расстояние" и ассоциируется, как часть искомого маршрута.
В принципе, прога уже есть, и именно на турбо - http://stud-prog.narod.ru/example/map.zip
Но хозяин, "по-дружбе" готов отдать исходник за 3000р.
Я просто хочу посмотреть нелья ли где-то подешевле.
Хм. может она столько и стоит.
У нас в городке в институтах задача такой сложности стоит 20-25$.
Алгоритм то сам привязан к определенному число привязан не будет, но как показать граф в несколько 1000 вершин?
Могу сделать такую прогу:
Расстояне до городов будет определено как вес ребра.
Входной файл - текст с числом городов и матрицей весов. (-1 ребра нет).
Отрицательного веса - нет.
На графе растояния показаны не будут(ну уж слишком громоздко), а вся информация с боку.
Реализую алгоритм дейкстры(описание могу скинуть на mail).
Вершины будут расположены по кругу.
Для 10 вершин вполне сносно.
И еще те нужно продемонстрировать сам алгоритм или просто выдать результат. (Если первое 25$, второе 20$).
Сделаю к понедельнику. Если надо быстрее то будет дороже(на много).
У нас в городке в институтах задача такой сложности стоит 20-25$.
Алгоритм то сам привязан к определенному число привязан не будет, но как показать граф в несколько 1000 вершин?
Могу сделать такую прогу:
Расстояне до городов будет определено как вес ребра.
Входной файл - текст с числом городов и матрицей весов. (-1 ребра нет).
Отрицательного веса - нет.
На графе растояния показаны не будут(ну уж слишком громоздко), а вся информация с боку.
Реализую алгоритм дейкстры(описание могу скинуть на mail).
Вершины будут расположены по кругу.
Для 10 вершин вполне сносно.
И еще те нужно продемонстрировать сам алгоритм или просто выдать результат. (Если первое 25$, второе 20$).
Сделаю к понедельнику. Если надо быстрее то будет дороже(на много).