Memgraph 2.7（Docker部署）是否支持Yen's k-最短路径算法？

Memgraph 2.7版本没有内置实现Yen's k-最短路径算法，你在官方文档中找不到相关内容并非遗漏信息。

目前Memgraph内置的路径查找算法包括：

• Dijkstra算法（单源最短路径）
• Bellman-Ford算法（处理含负权边的单源最短路径）
• A*算法（启发式最短路径搜索）
• 广度优先搜索（BFS）、深度优先搜索（DFS）

如果需要实现k-最短路径的需求，你可以考虑两种方案：

1. 通过Cypher查询自定义实现：利用Memgraph的Cypher特性，结合已有的路径算法，自行编写逻辑来生成多条最短路径（比如逐步排除已找到的路径后重新计算）。
2. 开发自定义查询模块：借助Memgraph的扩展API，用C++编写包含Yen's算法的自定义模块，然后加载到Memgraph中使用。

内容的提问来源于stack exchange，提问作者KateLatte