Имитация железнодорожной сети

Question

Имитация железнодорожной сети

0

Я хотел смоделировать железнодорожную сеть, где будут станции, поезда и маршруты, соединяющие каждую станцию. Итак, как вы думаете, я должен попытаться моделировать это? Я думал об использовании графиков, принимающих станцию в виде вершин и ребер в качестве маршрутов. Кроме того, поскольку будут десятки поездов и станций и, следовательно, сотни маршрутов, так что я должен моделировать базу данных в виде графика в mysql или должен ли я писать создание php-программы, содержащей график, который извлекает информацию из базы данных?

Я относительно начинающий программист и рад некоторой помощи, так как я очень смущен в этот момент. Любая другая лучшая идея также приветствуется.

5lackp1x3l0x17 27 нояб. 2009, в 04:10

Источник

0

Нет, сэр, не домашнее задание. Я делаю это самостоятельно.
5lackp1x3l0x17 27 нояб. 2009, в 03:13
1

Что вы хотите симулировать точно? Только модели сущностей (включая отношения / свойства и т. Д.)? Или более продвинутый (например, ежедневное движение поездов по маршрутам).
o.k.w 27 нояб. 2009, в 04:07

Теги:

php

mysql

data-structures

graph

1 ответ

Ещё вопросы

Нет, сэр, не домашнее задание. Я делаю это самостоятельно.
Что вы хотите симулировать точно? Только модели сущностей (включая отношения / свойства и т. Д.)? Или более продвинутый (например, ежедневное движение поездов по маршрутам).

Galen · Accepted Answer · 2009-11-27T01-53-00.000Z

Для этого вы захотите использовать Dijkstra algorithm. Я знаю, что есть хранимые процедуры онлайн (для создания базы данных станций) где-то я просто не могу найти их прямо сейчас. Если вы поможете вам начать работу.

кто сказал, что хочет сделать какую-нибудь эффективную маршрутизацию?
Как я уже сказал, в Интернете есть хранимые процедуры, которые помогут ему решить его проблему, если он ищет алгоритм Дейкстры. я просто не могу найти его прямо сейчас.
Очевидно, мне нужно было бы поставить задачу Дейкстры, как я уже сказал, должен ли я моделировать базу данных в виде графика? или создать графический дизайн в php, а затем получить его из базы данных ??