+ AiG $^RIt^RIHtRRltR#)N)_spathc V^8dW P, p^V,^,3VP^, ,p\P!V4V, p\P!WR\P!V4^R7p\P P V4p\P!WPPV3RR7PpVPRVVPV^,R,p\P!V4p \P P V4p \P!W\P!V4^R7p \P!WPV 3RR7Pp \P!V V\P!VR V PR7^R7p \P!WPV 3RR7Pp\P!WR7pVPWRR7wppVF,pV\!V4,pV\P"8wgK,M VP%X4pV'gd\P&!V4p\P(!VR RV13,VR V^,R13,.^R7p\P*!V4pVX3#) aFind the shortest path through an n-d array from one side to another. Parameters ---------- arr : ndarray of float64 reach : int, optional By default (``reach = 1``), the shortest path can only move one row up or down for every step it moves forward (i.e., the path gradient is limited to 1). `reach` defines the number of elements that can be skipped along each non-axis dimension at each step. axis : int, optional The axis along which the path must always move forward (default -1) output_indexlist : bool, optional See return value `p` for explanation. Returns ------- p : iterable of int For each step along `axis`, the coordinate of the shortest path. If `output_indexlist` is True, then the path is returned as a list of n-d tuples that index into `arr`. If False, then the path is returned as an array listing the coordinates of the path along the non-axis dimensions for each step along the axis dimension. That is, `p.shape == (arr.shape[axis], arr.ndim-1)` except that p is squeezed before returning so if `arr.ndim == 2`, then `p.shape == (arr.shape[axis],)` cost : float Cost of path. This is the absolute sum of all the differences along the path. )axisF)orderN)dtype)offsetsF) find_all_ends:NNN)ndimnpindicesinsertonesmultiplyreducereshapeTshapezerosfullrrMCP_Diff find_coststupleinf tracebackarray concatenatesqueeze)arrreachroutput_indexlistoffset_ind_shapeoffset_indices offset_sizer non_axis_shapenon_axis_indices non_axis_size start_indicesstarts end_indicesendsmcostsrendcosts&&&& Q/var/www/html/photoedit/myenv/lib/python3.14/site-packages/skimage/graph/spath.py shortest_pathr2s-H ax E A '388a<8ZZ 01E9NYY~RWW=M5NUVWN++$$%56Kjj((K)@LNNG YYu% $(*(==Nzz.1KK&&~6MII.bhh~6NUVWM ZZ -'@ L N NF))  *:*@*@A  K ::kHHm#  C I HHY' NN q%4%x )AtaxzM": ;! JJy) d?)r F)numpyr rr2r3r1r8sNr3