Алгоритм удаления циклов в графе вертикальных ограничений задачи трассировки многослойного канала - реферат по информатике и телекоммуникациям

 

Тезисы:

  • В многослойном канале возможны более сложные вертикальные ограничения.
  • 5 представлен пример канала, который является сложным для задачи удаления циклов.
  • Построение графа вертикальных ограничений.
  • Построить расширенный граф вертикальных ограничений.
  • В канальной трассировке можно выделить три основные задачи.
  • При этом в цепи может появиться несколько горизонтальных сегментов, но нет гарантии удаления циклов.
  • Если в VCG нет циклов либо уже рассмотрены все его вершины, то завершить работу алгоритма.
  • Такой граф содержит более детальную информации о циклах, проходящих через критическую вершину.
  • В общем случае итерации повторяются до тех пор, пока не будут удалены все циклы.
  • Граф, рассмотренный в нашем примере, был приведен к ациклическому виду за один шаг.
Читать онлайнСкачать реферат

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные рефераты по информатике и телекоммуникациям