Algoritmia

Latest version: v3.0.3

Safety actively analyzes 626983 Python packages for vulnerabilities to keep your Python projects secure.

Scan your dependencies

Page 2 of 3

2.1.0

- Añade la constante `algoritmia.VERSION`
- `algoritmia/algorithms/traversers.py`:
- Unificados los recorredores de vertices y los de aristas. Ahora solo son recorredores y devuelven,
para cada vértice del recorrido, la arista que se utilizó por primera vez para llegar a él.
- Para hacerla más útil, la funcion `traverser_dijkstra_metric_dict` tiene un nuevo parámetro: una función para
calcular la distancia euclídea entre dos vértices.
- `algoritmia/algorithms/topological_sort.py`. Lanza excepción si detecta algún ciclo.

2.0.9

- `algoritmia/schemes/bt_scheme.py`. Tipo devuelto por successors más específico.
- `algoritmia/schemes/bab_scheme.py`. Corregido tipo de BoundedDecisionDequence. Tipo devuelto por successors más específico.
- Cambios menores (para evitar warnings de PyCharm):
- `algoritmia/examples/backtracking/coin_change_bt.py`
- `algoritmia/examples/backtracking/nqueens_bt.py`
- `algoritmia/examples/branch_and_bound/knapsack_bab.py`

2.0.8

- `algoritmia/schemes/bt_scheme.py`. Añadido tipo State como sinónimo de Any.
- `algoritmia/algorithms/traversers.py`. Cambios en dos comentarios.
- `algoritmia/schemes/dac_scheme.py`. Cambiado Iterable por Iterator.
- `algoritmia/examples/divide_and_conquer/*`. Añadidos varios ejemplos.

2.0.7

- `algoritmia/schemes/bt_scheme.py`. El método abstracto `successors()` de la clase `DecisionsSequence` ahora devuelve
`Iterator` en lugar de `Iterable`. Afectados:
- `algoritmia/examples/branch_and_bound/*.py`
- `algoritmia/examples/backtracking/*.py`
- Bug corregidos:
- `algoritmia/algorithms/topological_sort.py` (no afectaba a su funcionamiento).
- Añadidos comentarios al código:
- `algoritmia/datastructures/graphs.py`

2.0.6

- Añadidos algunos tipos que faltaban:
- `algoritmia/examples/greedy/coin_change_greedy.py`
- `algoritmia/examples/greedy/knapsack_fraq_greedy.py`
- `algoritmia/algorithms/mst.py`
- Cambios estéticos:
- `algoritmia/examples/greedy/coin_change_greedy.py`
- `algoritmia/examples/greedy/knapsack_fraq_greedy.py`
- Añadido nuevo ejemplo:
- `algoritmia/examples/greedy/activities_selector_greedy.py`
- `algoritmia/algorithms/shortest_path.py`:
- Anadidos dos algoritmos de programación dinámica
- Añadidos comentarios adicionales

2.0.5

- Los tipos genericos de la bilioteca se han renombrado añadiendo una 'T' como prefijo:
- `algoritmia.schemes`: `TDecision`
- `algoritmia.datastructures.graphs`: `TVertex`, `TEdge`
- `algoritmia.algorithms.traversers`: `TVertexTraverser`, `TEdgeTraverser`
- `algoritmia.algorithms.connected_components`: `TCC`
- `algoritmia.algorithms.shortest_path`: `TPath`

- Añadidos tipos y comentarios:
- `algoritmia/examples/backtracking/*.py`
- `algoritmia/examples/branch_and_bound/*.py`
- `algoritmia/examples/dynamic_programming/*.py`

- Modificaciones:
- `algoritmia/schemes/bt_scheme.py`: Añadido `StateDecisionSequence(DecisionSequence)` para `bt_vc_solve()`.

- Bugs corregidos:
- `algoritmia/examples/dynamic_programming/edit_distance.py`

- Cambios de nombre de archivo:
- `algoritmia/examples/dynamic_programming/shortest_path_dp.py` a
`algoritmia/examples/dynamic_programming/shortest_path_graph.py`

Page 2 of 3

© 2024 Safety CLI Cybersecurity Inc. All Rights Reserved.