| Server IP : 217.160.0.135 / Your IP : 216.73.217.37 Web Server : Apache System : Linux www 6.18.52-i1-ampere #1203 SMP Mon Sep 14 18:29:59 CEST 2026 aarch64 User : sws1074145052 ( 1074145052) PHP Version : 8.3.32 Disable Function : NONE MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : OFF | Sudo : OFF | Pkexec : OFF Directory : /lib/python3/dist-packages/scipy/optimize/tests/__pycache__/ |
Upload File : |
�
d�c� � �, � d dl mZ d dlZd dlZd dlmZ d dlmZ d dl m
Z
d dl m Z d dl
mZmZ d� Zd � Zd
� Zd � Zd � Zd
� Zd� Zd� Zej � dg d�� � d� � � Zej � de� � d� � � Zd� Z dS )� )�assert_array_equalN)�linear_sum_assignment)�random)�matrix)�"min_weight_full_bipartite_matching)� linear_sum_assignment_assertions� linear_sum_assignment_test_casesc � � t j t d�� � 5 t g d�� � d d d � � d S # 1 swxY w Y d S )Nzexpected a matrix��match�� � � )�pytest�raises�
ValueErrorr � � �M/usr/lib/python3/dist-packages/scipy/optimize/tests/test_linear_assignment.py�&test_linear_sum_assignment_input_shaper s� � � � �z�)<� =� =� =� )� )� �i�i�i�(�(�(�)� )� )� )� )� )� )� )� )� )� )� )���� )� )� )� )� )� )s
�;�?�?c � � g d�g d�g} t t | � � t t j | � � � � � � t t | � � t t | � � � � � � d S )Nr
)� � � )r r �np�asarrayr )�Cs r �'test_linear_sum_assignment_input_objectr s| � � ���I�I�I� �A��,�Q�/�/�,�R�Z��]�]�;�;�=� =� =��,�Q�/�/�,�V�A�Y�Y�7�7�9� 9� 9� 9� 9r c � � t j d� � } t t | � t j � � � � t | � � � � d S )Nr )r �identityr r �astype�bool_��Is r �%test_linear_sum_assignment_input_boolr& sO � �
� �A���A��,�Q�X�X�b�h�-?�-?�@�@�,�Q�/�/�1� 1� 1� 1� 1r c �� � t j d� � } t j t d�� � 5 t | � t � � � � d d d � � d S # 1 swxY w Y d S )Nr zCannot cast array datar )r r! r r � TypeErrorr r" �strr$ s r �'test_linear_sum_assignment_input_stringr* % s� � �
� �A���A� � �y�(@� A� A� A� -� -� �a�h�h�s�m�m�,�,�,�-� -� -� -� -� -� -� -� -� -� -� -���� -� -� -� -� -� -s �(A%�%A)�,A)c �� � t j t j ddg� � } t j t
d�� � 5 t
| � � d d d � � d S # 1 swxY w Y d S �Nr z contains invalid numeric entriesr )r �diag�nanr r r r r$ s r �$test_linear_sum_assignment_input_nanr/ + s� � �
�����A�� � �A� � �z�)K� L� L� L� !� !� �a� � � �!� !� !� !� !� !� !� !� !� !� !� !���� !� !� !� !� !� !s �A�A �!A c �� � t j dt j dg� � } t j t
d�� � 5 t
| � � d d d � � d S # 1 swxY w Y d S r, )r r- �infr r r r r$ s r �'test_linear_sum_assignment_input_neginfr2 1 s� � �
���R�V�G�Q�� � �A� � �z�)K� L� L� L� !� !� �a� � � �!� !� !� !� !� !� !� !� !� !� !� !���� !� !� !� !� !� !s �A�A �"A c �� � t j d� � } t j | d d �df< t j t
d�� � 5 t
| � � d d d � � d S # 1 swxY w Y d S )Nr r zcost matrix is infeasibler )r r! r1 r r r r r$ s r �$test_linear_sum_assignment_input_infr4 7 s� � �
� �A���A��f�A�a�a�a��d�G� � �z�)D� E� E� E� !� !� �a� � � �!� !� !� !� !� !� !� !� !� !� !� !���� !� !� !� !� !� !s �A � A$�'A$c �� � d} t j | | f� � }t |� � \ }}t |t j | � � � � t |t j | � � � � d S )N� )r �onesr r �arange)�nr �row_ind�col_inds r �test_constant_cost_matrixr< > s` � � �A�
���A����A�,�Q�/�/��G�W��w�� �!� � �-�-�-��w�� �!� � �-�-�-�-�-r znum_rows,num_cols))r r )r r )r r c � � t j || f�� � }t |� � \ }}t |� � dk sJ �t |� � dk sJ �d S )N)�shaper )r �emptyr �len)�num_rows�num_colsr r: r; s r �'test_linear_sum_assignment_trivial_costrC G s_ � �
���(�+�,�,�,�A�,�Q�/�/��G�W� �w�<�<�1� � � � � �w�<�<�1� � � � � � r zsign,test_casec �H � t t t j | |� � d S )N)r r r �array)�sign� test_cases r �'test_linear_sum_assignment_small_inputsrH O s) � �$� �r�x��y�:� :� :� :� :r c �` � t j � d� � t d� � D ]�} d}d}t dddd� �� � }t j |j t j � � }|j ||j |j f< |�
� � } t |� � \ }}|||f � � � }n# t $ r d}Y nw xY w t |� � \ }}|||f � � � }n# t $ r d}Y nw xY w||k sJ �|s||k sJ ���d S )Ni� �d Fg� ��Q��?c �D � t j � dd| � � S )Nr rJ )r r �randint)�sizes r �<lambda>zItest_two_methods_give_same_result_on_many_sparse_inputs.<locals>.<lambda>a s � �b�i�.?�.?��3��.M�.M� r )�density�data_rvsT)r r �seed�range�fullr> r1 �data�row�col�tocsrr �sumr r ) �_�
lsa_raises� mwfbm_raises�sparse�denser: r; �lsa_cost�
mwfbm_costs r �7test_two_methods_give_same_result_on_many_sparse_inputsr` W sz � �
�I�N�N�4����
�3�Z�Z� *� *���
� � ���S�$�!M�!M�O� O� O�� ��� �b�f�-�-��(.� ��f�j�&�*�$�%�� � � � �� � 4�U� ;� ;� �G�W� �W�g� -�.�2�2�4�4�H�H��� � � � �J�J�J� ���� � A�&� I� I� �G�W� ��� 0�1�5�5�7�7�J�J��� � � � �L�L�L� ���� �\�)�)�)�)�� *��z�)�)�)�)��/*� *s$ �.C� C�C�.D � D�D) �
numpy.testingr r �numpyr �scipy.optimizer � scipy.sparser �scipy.sparse._sputilsr �scipy.sparse.csgraphr �(scipy.sparse.csgraph.tests.test_matchingr r r r r& r* r/ r2 r4 r< �mark� parametrizerC rH r` r r r �<module>rj s� �� -� ,� ,� ,� ,� ,�
�
�
�
� � � � � 0� 0� 0� 0� 0� 0� � � � � � � (� (� (� (� (� (� C� C� C� C� C� C�� � � � � � � �
)� )� )�
9� 9� 9�1� 1� 1� -� -� -� !� !� !� !� !� !� !� !� !�.� .� .� ����,�.F�.F�.F�G�G� � � H�G� � ����)�+K�L�L�:� :� M�L�:� *� *� *� *� *r