由相连的水平和垂直线段组成的路径,每段都经过相邻的格点。因此,格路是点序列 ,
, ...,
(其中
),使得每个
都是格点,且
是通过向东(或向西)或向北(或向南)偏移一个单位得到的。
格路
另请参阅
投票问题, 戴克路径, 费伯多项式, Golygon, 国王问题, 格点, p-好路径, 随机游走, 阶梯游走使用 Wolfram|Alpha 探索
参考文献
Dickau, R. M. "最短路径图。" http://mathforum.org/advanced/robertd/manhattan.html.Hilton, P. and Pederson, J. "卡塔兰数、它们的推广及其应用。" Math. Intel. 13, 64-75, 1991.Mohanty, S. G. 格路计数及其应用。 New York: Academic Press, 1979.Moser, L. and Zayachkowski, W. "带对角步进的格路。" Scripta Math. 26, 223-229, 1963.Narayana, T. V. 格路组合学及其统计应用。 Toronto, Ontario, Canada: University of Toronto Press, 1979.在 Wolfram|Alpha 中被引用
格路请引用为
韦斯坦, 埃里克·W. "格路。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/LatticePath.html