Kumar
Reputation: 277
In python, find minimum subject to a constraint?
How do I find the index idx, such that dist[idx] is minimum, but only amongst those whose visited[idx] is false ? The context is for an implementation of Dijkstra's algorithm.
Upvotes: 0
Views: 920
Answers (1)
jamylak
Reputation: 133564
min((idx for idx in indexes if not visited[idx]), key=lambda idx: dist[idx])
Upvotes: 3
Related Questions
- scipy minimize with constraints
- minimum in python without using min function [python 2.7]
- Get min value based on condition
- finding minimum variable in Python
- Get index of minimum value in a row combined with other constraints
- Minimize function subject to constraint
- Find minimum of two values in Python
- Python: how to get the result using min()
- Finding minimal value with condition python
- using the min function