So, let us try to work out an example, let us take a problem instance like this where I have a set of grid cells: 6 number of rows and 7 number or columns. Some of the cells marked in black are already filled up, they are obstacles; you cannot use them for routing, this is your source, this is your target and you have to find out a path from the source to the target.
కాబట్టి, ఒక ఉదాహరణను చూద్దాము, నా వద్ద ఉన్న 6 వరుసల సంఖ్య మరియు 7 నిలువు వరుసలు సంఖ్య కలిగి ఉన్న గ్రిడ్ సెల్ ల సమితి లాంటి సమస్యను ఉదాహరణ గా తీసుకుందాం: నలుపు రంగులో గుర్తించబడిన కొన్ని సెల్ లు ఇప్పటికే నిండి ఉన్నాయి, అవి అడ్డంకులు; మీరు వాటిని రౌటింగ్ కోసం ఉపయోగించలేరు, ఇది మీ మూలం, ఇది మీ లక్ష్యం మరియు మీరు మూలం నుండి లక్ష్యానికి ఒక మార్గాన్ని కనుగొనాలి.