Herramientas de usuario
algoritmos-oia:grafos-dirigidos:toposort
Diferencias
Muestra las diferencias entre dos versiones de la página.
| Ambos lados, revisión anterior Revisión previa Próxima revisión | Revisión previa | ||
|
algoritmos-oia:grafos-dirigidos:toposort [2017/12/10 07:27] sebach |
algoritmos-oia:grafos-dirigidos:toposort [2017/12/26 19:14] (actual) sebach ↷ Page moved from algoritmos-oia:toposort to algoritmos-oia:grafos-dirigidos:toposort |
||
|---|---|---|---|
| Línea 17: | Línea 17: | ||
| En fin, hay muchas situaciones en las que este ordenamiento es importante, y vamos a ver cómo podemos encontrar un posible ordenamiento. | En fin, hay muchas situaciones en las que este ordenamiento es importante, y vamos a ver cómo podemos encontrar un posible ordenamiento. | ||
| - | En estos casos, la arista $u\-\>v$ indica "$u$ debe ir antes que $v$", y entonces armaremos la lista ordenada de manera de no contradecir a ninguna arista. | + | En estos casos, la arista $u \rightarrow v$ indica "$u$ debe ir antes que $v$", y entonces armaremos la lista ordenada de manera de no contradecir a ninguna arista. |
| ==== Requerimientos ==== | ==== Requerimientos ==== | ||
algoritmos-oia/grafos-dirigidos/toposort.1512890858.txt.gz · Última modificación: 2017/12/10 07:27 por sebach
Herramientas de la página
Excepto donde se indique lo contrario, el contenido de este wiki esta bajo la siguiente licencia: Public Domain
