solve this please in java, here is the data in the file that it must read, and dont use map or array list, and the time complixity of the dijekstra algorithm must be E log V$,$ with explenation of every step and code please, this is the input data $(50147$

Jerusalem, $31\mathrm{.}7789,35\mathrm{.}2256$

Washington, $38\mathrm{.}8951,-77\mathrm{.}0369$

Ottawa, $45\mathrm{.}4215,45\mathrm{.}4215$

Mexico City, $19\mathrm{.}4333,-99\mathrm{.}1333$

Bras$$lia$,-15\mathrm{.}7939,-47\mathrm{.}8828$

Buenos Aires, $-34\mathrm{.}6033,-58\mathrm{.}3817$

London, $51\mathrm{.}5072,-0\mathrm{.}1275$

Paris, $48\mathrm{.}8567,2\mathrm{.}3522$

Berlin, $52\mathrm{.}5200,13\mathrm{.}4050$

Rome, $41\mathrm{.}8933,12\mathrm{.}4828$

Madrid, $40\mathrm{.}4169,-3\mathrm{.}7033$

Moscow, $55\mathrm{.}7558,37\mathrm{.}6172$

Beijing, $39\mathrm{.}9067,116\mathrm{.}3975$

Tokyo, $35\mathrm{.}6897,139\mathrm{.}6922$

Seoul, $37\mathrm{.}5600,126\mathrm{.}9900$

New Delhi, $28\mathrm{.}6100,77\mathrm{.}2300$

Canberra, $-35\mathrm{.}2931,149\mathrm{.}1269$

Wellington, $-41\mathrm{.}2889,174\mathrm{.}7772$

Bangkok, $13\mathrm{.}7525,100\mathrm{.}4942$

Jakarta, $-6\mathrm{.}1750,106\mathrm{.}8275$

Kuala Lumpur, $3\mathrm{.}1478,101\mathrm{.}6953$

Hanoi, $21\mathrm{.}0000,105\mathrm{.}8500$

Manila, $14\mathrm{.}5958,120\mathrm{.}9772$

Riyadh, $24\mathrm{.}6333,46\mathrm{.}7167$

Tehran, $35\mathrm{.}6892,51\mathrm{.}3889$

Baghdad, $33\mathrm{.}3153,44\mathrm{.}3661$

Cairo, $30\mathrm{.}0444,31\mathrm{.}2358$

Pretoria, $-25\mathrm{.}7461,28\mathrm{.}1881$

Nairobi, $-1\mathrm{.}2864,36\mathrm{.}8172$

Accra, $5\mathrm{.}5500,-0\mathrm{.}2000$

Addis Ababa, $9\mathrm{.}0300,38\mathrm{.}7400$

Kampala, $0\mathrm{.}3136,32\mathrm{.}5811$

Algiers, $36\mathrm{.}7539,3\mathrm{.}0589$

Khartoum, $15\mathrm{.}6000,32\mathrm{.}5000$

Lagos, $6\mathrm{.}4550,3\mathrm{.}3841$

Tripoli, $32\mathrm{.}8872,13\mathrm{.}1914$

Rabat, $34\mathrm{.}0209,-6\mathrm{.}8416$

Tunis, $36\mathrm{.}8064,10\mathrm{.}1817$

Athens, $37\mathrm{.}9842,23\mathrm{.}7281$

Ankara, $39\mathrm{.}9300,32\mathrm{.}8500$

Bangui, $4\mathrm{.}3733,18\mathrm{.}5628$

Brussels, $50\mathrm{.}8467,4\mathrm{.}3525$

Vienna, $48\mathrm{.}2083,16\mathrm{.}3725$

Stockholm, $59\mathrm{.}3294,18\mathrm{.}0686$

Oslo, $59\mathrm{.}9133,10\mathrm{.}7389$

Helsinki, $60\mathrm{.}1708,24\mathrm{.}9375$

Copenhagen, $55\mathrm{.}6761,12\mathrm{.}5683$

Reykjavik, $64\mathrm{.}1467,-21\mathrm{.}9400$

Havana, $23\mathrm{.}1367,-82\mathrm{.}3589$

Port$-$au$-$Prince, $18\mathrm{.}5333,-72\mathrm{.}3333$

Jerusalem, Washington

Washington, Ottawa

Ottawa, Mexico City

Mexico City, Bras$$lia

Bras$$lia$,$ Buenos Aires

Buenos Aires, London

London, Paris

Paris, Berlin

Berlin, Rome

Rome, Madrid

Madrid, Moscow

Moscow, Beijing

Beijing, Tokyo

Tokyo, Seoul

Seoul, New Delhi

New Delhi, Canberra

Canberra, Wellington

Wellington, Bangkok

Bangkok, Jakarta

Jakarta, Kuala Lumpur

Kuala Lumpur, Hanoi

Hanoi, Manila

Manila, Riyadh

Riyadh, Tehran

Tehran, Baghdad

Baghdad, Cairo

Cairo, Pretoria

Pretoria, Nairobi

Nairobi, Accra

Accra, Addis Ababa

Addis Ababa, Kampala

Kampala, Algiers

Algiers, Khartoum

Khartoum, Lagos

Lagos, Tripoli

Tripoli, Rabat

Rabat, Tunis

Tunis, Athens

Athens, Ankara

Ankara, Bangui

Bangui, Brussels

Brussels, Vienna

Vienna, Stockholm

Stockholm, Oslo

Oslo, Helsinki

Helsinki, Copenhagen

Copenhagen, Reykjavik

Reykjavik, Havana

Havana, Port$-$au$-$Prince

Port$-$au$-$Prince, Jerusalem

Jerusalem, Ottawa

Washington, Mexico City

Ottawa, Bras$$lia

Mexico City, Buenos Aires

Bras$$lia$,$ London

Buenos Aires, Paris

London, Berlin

Paris, Rome

Berlin, Madrid

Rome, Moscow

Madrid, Beijing

Moscow, Tokyo

Beijing, Seoul

Tokyo, New Delhi

Seoul, Canberra

New Delhi, Wellington

Canberra, Bangkok

Wellington, Jakarta

Bangkok, Kuala Lumpur

Jakarta, Hanoi

Kuala Lumpur, Manila

Hanoi, Riyadh

Manila, Tehran

Riyadh, Baghdad

Tehran, Cairo

Baghdad, Pretoria

Cairo, Nairobi

Pretoria, Accra

Nairobi, Addis Ababa

Accra, Kampala

Addis Ababa, Algiers

Kampala, Khartoum

Algiers, Lagos

Khartoum, Tripoli

Lagos, Rabat

Tripoli, Tunis

Rabat, Athens

Tunis, Ankara

Athens, Bangui

Ankara, Brussels

Bangui, Vienna

Brussels, Stockholm

Vienna, Oslo

Stockholm, Helsinki

Oslo, Copenhagen

Helsinki, Reykjavik

Copenhagen, Havana

Reykjavik, Port$-$au$-$Prince

Havana, Washington

Port$-$au$-$Prince, Ottawa

Jerusalem, Mexico City

Washington, Bras$$lia

Ottawa, Buenos Aires

Mexico City, London

Bras$$lia$,$ Paris

Buenos Aires, Berlin

London, Rome

Paris, Madrid

Berlin, Moscow

Rome, Beijing

Madrid, Tokyo

Moscow, Seoul

Beijing, New Delhi

Tokyo, Canberra

Seoul, Wellington

New Delhi, Bangkok

Canberra, Jakarta

Wellington, Kuala Lumpur

Bangkok, Hanoi

Jakarta, Manila

Kuala Lumpur, Riyadh

Hanoi, Tehran

Manila, Baghdad

Riyadh, Cairo

Tehran, Pretoria

Baghdad, Nairobi

Cairo, Accra

Pretoria, Addis Ababa

Nairobi, Kampala

Accra, Algiers

Addis Ababa, Khartoum

Kampala, Lagos

Algiers, Tripoli

Khartoum, Rabat

Lagos, Tunis

Tripoli, Athens

Rabat, Ankara

Tunis, Bangui

Athens, Brussels

Ankara, Vienna

Bangui, Stockholm

Brussels, Oslo

Vienna, Helsinki

Stockholm, Copenhagen

Oslo, Reykjavik

Helsinki, Havana

Copenhagen, Port$-$au$-$Prince$)$ the first line has the number of cities and the number of adjecents and follows the cities with their Longitude and latitude values $,$ and follows the adjecents to create the graph