使用C++具有两个数字的最短路径算法.(C++）

with C++ shortest path algorithm with two numbers. (c++)

本文关键字：C++ 数字最短路径算法两个使用更新时间：2023-10-16

如果我得到两个整数a，b，我必须得到2-D最短路径的案例数。如果 a = 2， b = 3，

h- - - 
| | | |
- - - 
| | | | 
- - -g

路径是从 H 到 G。

你能告诉我如何获得C++的病例数吗？

如果你想要(最短(路径的数量，它将是

(a + b)! / (a! * b!)

!表示阶乘 (重复排列计数(。

(10在您的情况下为5!/(2!*3!)(。

std::next_permutation将是迭代它们的好工具。