Uninformed BFS

-

 def BFS_SP(graph,start,goal): 

explored=[] 

queue=[[start]] 

if start==goal: 

print("Same node") 

return 

while queue: 

path=queue.pop(0) 

node=path[-1] 

if node not in explored: 

neighbours=graph[node] 

for neighbour in neighbours: 

new_path=list(path) 

new_path.append(neighbour) 

queue.append(new_path) 

if neighbour==goal: 

print("Shortst path= ", *new_path) 

return 

explored.append(node) 

print("So sorry connecting path doesn't exist :(") 

if __name__ =="__main__": 

graph = {'A': ['B', 'E', 'C'], 

'B': ['A', 'D', 'E'], 

'C': ['A', 'F', 'G'], 

'D': ['B', 'E'], 

'E': ['A', 'B', 'D'], 

'F:': ['C'], 

'G': ['C']} 

BFS_SP(graph,'B','G')

Comments

Post a Comment

Popular posts from this blog

GLASS ELECTRODE

-
Image
 GLASS ELECTRODE It is a secondary reference electrode that produces a constant and reproducible electrode potential. It is an ion-selective electrode used with other reference electrodes to generate a potential difference. Construction It is made up of a special glass of relatively low melting point and high electrical conductivity, in the form of a sealed glass tube filled with 0.1M HCl, a platinum wire is inserted into it, to make electrical contact. The glass electrode is represented as Pt| 0.1M HCl | Glass | H+    The H+ ion concentration inside the electrode is constant. When the electrode is immersed into a solution of unknown H+, it becomes sensitive to the outside concentration in the solution. Such a sensitivity arises because of the difference between the H+ ion concentration inside and outside.       The electrode potential of the glass rod is : EG = EG0 + 0.0591 log [ H+ ]     EG = EG0 - 0.0591 pH  The glass electrode is used as the internal reference electrode for th
Read more

CHROMATOGRAPHY

-
Image
CHROMATOGRAPHY  It is a method used for the separation, purification, and identification of a mixture of substances. It is useful when components of a mixture have similar physical and chemical properties and hence cannot be separated by other methods. Principle: It is based on the distribution of the components in a mixture between a stationary and a mobile phase. The stationary phase may be a column of adsorbent, a paper, a thin layer of adsorbent through which the mobile phase moves on. The mobile phase may be a liquid or gas. The principle of chromatographic separation is always adsorption (absorption of a constituent on the surface of the solid stationary phase) or partition (distribution of a constituent in between two liquid stationary phases). THEORY OF CHROMATOGRAPHY The separation takes place due to the differential migration of components which depends on the relative affinity towards the stationary and mobile phases.  The component which is less strongly held by the station
Read more

ISRAEL'S LEASER BEAM AIR DEFENCE SYSTEM

-
Image
 ISRAEL'S LASER AIR DEFENSE SYSTEM NIGHTMARE OF IRANIAN DRONES  Israel's defense ministry plan to surround Israel with a laser wall. Israel spent $150 million on laser defense. Israel's Game-Chaninging defense system is the first of its kind in the world with this cutting-edge system Israel's ministry plans to surround itself with this technology. The laser shall supplement the short-range air defense provided by Israel's iron dome. 90% success rate, The iron dome detects and intercepts incoming missiles and drones.  The weapon will take time to be operational and is expected to be partly funded by the U.S. Israel keeping a tab on the growing threat posed by the Iranian armed drones, as the Iranian-made rockets in the hands of Lebanon's Hezbollah group are also a worry.
Read more