code: 
  
  
  
  
  
  '''simple docstring'''
  
  
  
  
  from __future__ import annotations
  
  
  
  
  
  
  class 							__snake_case    :
  
  
  
  
  
  	def __init__(		self			,					UpperCamelCase_		)			->		None:
  		snake_case__  					=      vertices
  		snake_case__  					=      [[0] * vertices for _ in range(UpperCamelCase_		)]
  
  
  
  
  
  	def      _snake_case      (		self			,					UpperCamelCase_		)			->		None:
  		print('Vertex \t Distance from Source'		)
  		for vertex in range(self.vertices		):
  			print(UpperCamelCase_			,					'\t\t'			,					distances_from_source[vertex]		)
  
  
  
  
  
  	def      _snake_case      (		self			,					UpperCamelCase_			,					UpperCamelCase_		)			->		int:
  		snake_case__  					=      1E7
  		snake_case__  					=      0
  
  		# Search not nearest vertex not in the shortest path tree
  		for vertex in range(self.vertices		):
  			if distances_from_source[vertex] < minimum and visited[vertex] is False:
  				snake_case__  					=      distances_from_source[vertex]
  				snake_case__  					=      vertex
  		return min_index
  
  
  
  
  
  	def      _snake_case      (		self			,					UpperCamelCase_		)			->		None:
  		snake_case__  					=      [int(1E7		)] * self.vertices  # distances from the source
  		snake_case__  					=      0
  		snake_case__  					=      [False] * self.vertices
  
  		for _ in range(self.vertices		):
  			snake_case__  					=      self.minimum_distance(UpperCamelCase_			,					UpperCamelCase_		)
  			snake_case__  					=      True
  
  			# Update dist value of the adjacent vertices
  			# of the picked vertex only if the current
  			# distance is greater than new distance and
  			# the vertex in not in the shortest path tree
  			for v in range(self.vertices		):
  				if (
  				    self.graph[u][v] > 0
  				    and visited[v] is False
  				    and distances[v] > distances[u] + self.graph[u][v]
  				):
  					snake_case__  					=      distances[u] + self.graph[u][v]
  
  		self.print_solution(UpperCamelCase_		)
  
  
  if __name__ == "__main__":
  			a__				: str									=    Graph(9)
  			a__				: int									=    [
  			    [0, 4, 0, 0, 0, 0, 0, 8, 0],
  			    [4, 0, 8, 0, 0, 0, 0, 11, 0],
  			    [0, 8, 0, 7, 0, 4, 0, 0, 2],
  			    [0, 0, 7, 0, 9, 14, 0, 0, 0],
  			    [0, 0, 0, 9, 0, 10, 0, 0, 0],
  			    [0, 0, 4, 14, 10, 0, 2, 0, 0],
  			    [0, 0, 0, 0, 0, 2, 0, 1, 6],
  			    [8, 11, 0, 0, 0, 0, 1, 0, 7],
  			    [0, 0, 2, 0, 0, 0, 6, 7, 0],
  			]
  			graph.dijkstra(0)
  
  
  
  
  
style_context: 
  
  
  
  
  
  '''simple docstring'''
  
  
  
  
  from collections import OrderedDict
  from typing import Mapping
  
  from packaging import version
  
  from ...configuration_utils import PretrainedConfig
  from ...onnx import OnnxConfig
  from ...utils import logging
  
  
  a__				: Dict									=    logging.get_logger(__name__)
  
  a__				: Tuple									=    {
      '''apple/mobilevitv2-1.0''': '''https://huggingface.co/apple/mobilevitv2-1.0/resolve/main/config.json''',
  }
  
  
  
  
  
  
  class 							__snake_case    (				__magic_name__       ):
  	__lowerCAmelCase						=     '''mobilevitv2'''
  
  
  
  
  
  	def __init__(		self			,					UpperCamelCase_=3			,					UpperCamelCase_=256			,					UpperCamelCase_=2			,					UpperCamelCase_=2.0			,					UpperCamelCase_="swish"			,					UpperCamelCase_=3			,					UpperCamelCase_=32			,					UpperCamelCase_=0.1			,					UpperCamelCase_=0.0_2			,					UpperCamelCase_=1E-5			,					UpperCamelCase_=512			,					UpperCamelCase_=[6, 12, 18]			,					UpperCamelCase_=0.1			,					UpperCamelCase_=255			,					UpperCamelCase_=[2, 4, 3]			,					UpperCamelCase_=[128, 192, 256]			,					UpperCamelCase_=1.0			,					UpperCamelCase_=2			,					UpperCamelCase_=0.0			,					UpperCamelCase_=0.0			,					**UpperCamelCase_			,					)			->		Union[str, Any]:
  		super().__init__(**UpperCamelCase_		)
  
  		snake_case__  					=      num_channels
  		snake_case__  					=      image_size
  		snake_case__  					=      patch_size
  		snake_case__  					=      expand_ratio
  		snake_case__  					=      hidden_act
  		snake_case__  					=      conv_kernel_size
  		snake_case__  					=      output_stride
  		snake_case__  					=      initializer_range
  		snake_case__  					=      layer_norm_eps
  		snake_case__  					=      n_attn_blocks
  		snake_case__  					=      base_attn_unit_dims
  		snake_case__  					=      width_multiplier
  		snake_case__  					=      ffn_multiplier
  		snake_case__  					=      ffn_dropout
  		snake_case__  					=      attn_dropout
  		snake_case__  					=      classifier_dropout_prob
  
  		# decode head attributes for semantic segmentation
  		snake_case__  					=      aspp_out_channels
  		snake_case__  					=      atrous_rates
  		snake_case__  					=      aspp_dropout_prob
  		snake_case__  					=      semantic_loss_ignore_index
  
  
  
  
  
  
  class 							__snake_case    (				__magic_name__       ):
  	__lowerCAmelCase						=     version.parse('''1.11'''       )
  
  
  
  
  
  	@property
  	def      _snake_case      (		self		)			->		Mapping[str, Mapping[int, str]]:
  		return OrderedDict([('pixel_values', {0: 'batch', 1: 'num_channels', 2: 'height', 3: 'width'})]		)
  
  
  
  
  
  	@property
  	def      _snake_case      (		self		)			->		Mapping[str, Mapping[int, str]]:
  		if self.task == "image-classification":
  			return OrderedDict([('logits', {0: 'batch'})]		)
  		else:
  			return OrderedDict([('last_hidden_state', {0: 'batch'}), ('pooler_output', {0: 'batch'})]		)
  
  
  
  
  
  	@property
  	def      _snake_case      (		self		)			->		float:
  		return 1E-4
  
  
  
  