
    9i                         S SK rS SKJs  Jr  S SKJr  \R                  " S\R                  S9r	\	SSS2==   S-  ss'    " S S	\R                  5      rS
 rg)    N)assert_array_equal   r   dtype      g       @c                   6    \ rS rSrSrS rS rS rS rS r	Sr
g	)
FlexibleMCP   zSimple MCP subclass that allows the front to travel
a certain distance from the seed point, and uses a constant
cost factor that is independent of the cost array.
c                     [         R                  R                  U 5        [        R                  " S[        R
                  S9R                  5       U l        g )Nr   r   )mcpMCP_Flexible_resetnpzerosfloat32ravel	_distance)selfs    a/var/www/html/land-doc-ocr/venv/lib/python3.13/site-packages/skimage/graph/tests/test_flexible.pyr   FlexibleMCP._reset   s5    %&

;AAC    c                 ,    U R                   U   S:  a  gg)N   r	   r   r   )r   indexcumcosts      r   goal_reachedFlexibleMCP.goal_reached   s    >>% 1$r   c                     g)Ng      ? r   r   	new_indexoffset_lengths       r   travel_costFlexibleMCP.travel_cost   s    r   c                     g )Nr"   r#   s       r   examine_neighborFlexibleMCP.examine_neighbor   s    r   c                 B    U R                   U   S-   U R                   U'   g )Nr   r   r#   s       r   update_nodeFlexibleMCP.update_node!   s    $(NN5$9A$=y!r   r   N)__name__
__module____qualname____firstlineno____doc__r   r   r&   r)   r,   __static_attributes__r"   r   r   r   r      s!    
D>r   r   c                  j   [        [        5      n U R                  " S/5      u  p[        US S2S S24   / SQ/ SQ/ SQ/ SQ/5        [        R
                  " USS 2S S 24   [        R                  :H  5      (       d   e[        R
                  " US S 2SS 24   [        R                  :H  5      (       d   eg )N)r   r   r   )r   r	      r   )r	   r	   r5   r   )r5   r5   r5   r   )r   r   r   r   )r   a
find_costsr   r   allinf)r   costs	tracebacks      r   test_flexibler=   %   s    
a.C~~vh/E bqb"1"flL,O 66%Q-266)****66%23-266)****r   )numpyr   skimage.graph.mcpgraphr   skimage._shared.testingr   onesr   r7   r   r   r=   r"   r   r   <module>rC      sQ       6 GGF"**% !$Q$3>#"" >4+r   