
"""simple docstring"""
import heapq


def      lowerCamelCase_     (						lowerCamelCase_						,					lowerCamelCase_						,					lowerCamelCase_			)  ->      Union[str, Any]:


					'''simple docstring'''
					__a:    List[str]		     =       [(0, start)]  # cost from start node,end node
					__a:    int		     =       set()
					while heap:
										((__a)     ,					(__a)):    Tuple		     =       heapq.heappop(lowerCamelCase_			)
										if u in visited:
															continue
										visited.add(lowerCamelCase_			)
										if u == end:
															return cost
										for v, c in graph[u]:
															if v in visited:
																				continue
															__a:    Optional[int]		     =       cost + c
															heapq.heappush(lowerCamelCase_						,					(next_item, v)			)
					return -1


lowercase		:    Optional[int]			=       {
    'A': [['B', 2], ['C', 5]],
    'B': [['A', 2], ['D', 3], ['E', 1], ['F', 1]],
    'C': [['A', 5], ['F', 3]],
    'D': [['B', 3]],
    'E': [['B', 4], ['F', 3]],
    'F': [['C', 3], ['E', 3]],
}
lowercase		:    str			=       {
    'B': [['C', 1]],
    'C': [['D', 1]],
    'D': [['F', 1]],
    'E': [['B', 1], ['F', 3]],
    'F': [],
}
lowercase		:    Union[str, Any]			=       {
    'B': [['C', 1]],
    'C': [['D', 1]],
    'D': [['F', 1]],
    'E': [['B', 1], ['G', 2]],
    'F': [],
    'G': [['F', 1]],
}

lowercase		:    Union[str, Any]			=       dijkstra(G, 'E', 'C')
print(short_distance)  # E -- 3 --> F -- 3 --> C == 6

lowercase		:    Optional[int]			=       dijkstra(Ga, 'E', 'F')
print(short_distance)  # E -- 3 --> F == 3

lowercase		:    str			=       dijkstra(Ga, 'E', 'F')
print(short_distance)  # E -- 2 --> G -- 1 --> F == 3

if __name__ == "__main__":
			import doctest

			doctest.testmod()


"""simple docstring"""
def      lowerCamelCase_     (						lowerCamelCase_						,					lowerCamelCase_ = 2			)  ->      float:


					'''simple docstring'''
					return round((float(lowerCamelCase_			) * 9 / 5) + 32						,					lowerCamelCase_			)


def      lowerCamelCase_     (						lowerCamelCase_						,					lowerCamelCase_ = 2			)  ->      float:


					'''simple docstring'''
					return round(float(lowerCamelCase_			) + 273.15						,					lowerCamelCase_			)


def      lowerCamelCase_     (						lowerCamelCase_						,					lowerCamelCase_ = 2			)  ->      float:


					'''simple docstring'''
					return round((float(lowerCamelCase_			) * 9 / 5) + 491.67						,					lowerCamelCase_			)


def      lowerCamelCase_     (						lowerCamelCase_						,					lowerCamelCase_ = 2			)  ->      float:


					'''simple docstring'''
					return round((float(lowerCamelCase_			) - 32) * 5 / 9						,					lowerCamelCase_			)


def      lowerCamelCase_     (						lowerCamelCase_						,					lowerCamelCase_ = 2			)  ->      float:


					'''simple docstring'''
					return round(((float(lowerCamelCase_			) - 32) * 5 / 9) + 273.15						,					lowerCamelCase_			)


def      lowerCamelCase_     (						lowerCamelCase_						,					lowerCamelCase_ = 2			)  ->      float:


					'''simple docstring'''
					return round(float(lowerCamelCase_			) + 459.67						,					lowerCamelCase_			)


def      lowerCamelCase_     (						lowerCamelCase_						,					lowerCamelCase_ = 2			)  ->      float:


					'''simple docstring'''
					return round(float(lowerCamelCase_			) - 273.15						,					lowerCamelCase_			)


def      lowerCamelCase_     (						lowerCamelCase_						,					lowerCamelCase_ = 2			)  ->      float:


					'''simple docstring'''
					return round(((float(lowerCamelCase_			) - 273.15) * 9 / 5) + 32						,					lowerCamelCase_			)


def      lowerCamelCase_     (						lowerCamelCase_						,					lowerCamelCase_ = 2			)  ->      float:


					'''simple docstring'''
					return round((float(lowerCamelCase_			) * 9 / 5)						,					lowerCamelCase_			)


def      lowerCamelCase_     (						lowerCamelCase_						,					lowerCamelCase_ = 2			)  ->      float:


					'''simple docstring'''
					return round((float(lowerCamelCase_			) - 491.67) * 5 / 9						,					lowerCamelCase_			)


def      lowerCamelCase_     (						lowerCamelCase_						,					lowerCamelCase_ = 2			)  ->      float:


					'''simple docstring'''
					return round(float(lowerCamelCase_			) - 459.67						,					lowerCamelCase_			)


def      lowerCamelCase_     (						lowerCamelCase_						,					lowerCamelCase_ = 2			)  ->      float:


					'''simple docstring'''
					return round((float(lowerCamelCase_			) * 5 / 9)						,					lowerCamelCase_			)


def      lowerCamelCase_     (						lowerCamelCase_						,					lowerCamelCase_ = 2			)  ->      float:


					'''simple docstring'''
					return round((float(lowerCamelCase_			) * 1.25 + 273.15)						,					lowerCamelCase_			)


def      lowerCamelCase_     (						lowerCamelCase_						,					lowerCamelCase_ = 2			)  ->      float:


					'''simple docstring'''
					return round((float(lowerCamelCase_			) * 2.25 + 32)						,					lowerCamelCase_			)


def      lowerCamelCase_     (						lowerCamelCase_						,					lowerCamelCase_ = 2			)  ->      float:


					'''simple docstring'''
					return round((float(lowerCamelCase_			) * 1.25)						,					lowerCamelCase_			)


def      lowerCamelCase_     (						lowerCamelCase_						,					lowerCamelCase_ = 2			)  ->      float:


					'''simple docstring'''
					return round((float(lowerCamelCase_			) * 2.25 + 32 + 459.67)						,					lowerCamelCase_			)


if __name__ == "__main__":
			import doctest

			doctest.testmod()
