diff --git a/Cargo.toml b/Cargo.toml
index 0190d6e6..c3679839 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -11,7 +11,7 @@ authors = ["Samuel Tardieu <sam@rfc1149.net>"]
 categories = ["algorithms"]
 readme = "README.md"
 edition = "2021"
-rust-version = "1.77.2"
+rust-version = "1.82.0"
 
 [package.metadata.release]
 sign-commit = true
diff --git a/src/directed/idastar.rs b/src/directed/idastar.rs
index de8b5fa3..a44c9f1e 100644
--- a/src/directed/idastar.rs
+++ b/src/directed/idastar.rs
@@ -154,7 +154,7 @@ where
         path.push(node);
         match search(path, cost + extra, bound, successors, heuristic, success) {
             found_path @ Path::Found(_, _) => return found_path,
-            Path::Minimum(m) if !min.is_some_and(|n| n < m) => min = Some(m),
+            Path::Minimum(m) if min.is_none_or(|n| n >= m) => min = Some(m),
             _ => (),
         }
         path.pop();
diff --git a/src/lib.rs b/src/lib.rs
index 62183b81..cf5eddd6 100644
--- a/src/lib.rs
+++ b/src/lib.rs
@@ -74,7 +74,7 @@
 //! in this context, you can wrap them into compliant types using the
 //! [ordered-float](https://crates.io/crates/ordered-float) crate.
 //!
-//! The minimum supported Rust version (MSRV) is Rust 1.77.2.
+//! The minimum supported Rust version (MSRV) is Rust 1.82.0.
 //!
 //! [A*]: https://en.wikipedia.org/wiki/A*_search_algorithm
 //! [BFS]: https://en.wikipedia.org/wiki/Breadth-first_search