AB
ï¼ï¼ï¼ï¼ï¼ï¼ï¼ï¼ï¼ï¼ï¼ï¼ï¼ï¼ï¼ï¼ï¼ï¼ï¼ï¼ï¼ï¼ï¼
å¤ææå¦ç¯ï¼å°±æ¯è¦ç¥é if( v0 == vm)
å³å¤æ æä¸ä¸ªç¹åæ¥æ¾è¿ç¨ä¸çå¦ä¸ä¸ªç¹ï¼æ¯å¦æ¯åä¸ä¸ªç¹
æçæ³æ³æ¯è¿æ ·çï¼å¸æå大家交æµä¸..
1.[深度ä¼å
éåï¼½çæ¦å¿µï¼
åå®æ¯ä¸ä¸ªç¹é½æ²¡è¢«è®¿é®è¿ãä»èµ·ç¹å¼å§ï¼æ¾é»æ¥çç¹ã
对æ¯ä¸ªç¹ï¼åªè¦åå¨æåçè·¯å¾ï¼æ¥æ¾å°±å¯ä»¥ç»§ç»ï¼é¡ºè¤æ¸çï¼åæ¶æç»è¿çç¹ç»æ è®°æâ已访é®âï¼ãä¸æ¦éå°â已访é®â就表示ï¼æç¯è·¯ã
2.ï¼»ææï¼½ï¼ä¸è¬å¤æç¯è·¯é½é å®
ä»»ä¸æåæ ç¯å¾ï¼å¿
å®ææææåºï¼æå¯è½å¤ä¸ªï¼
æ以å¦ææææåºæåï¼åæ ç¯è·¯ï¼æåºå¤±è´¥ï¼åæç¯è·¯
3.ï¼»æ±æçè·¯å¾ï¼½çç®æ³å¾å¤ï¼
Dijkstraç®æ³,SPFAç®æ³,Floyd-Warshallç®æ³,Johnsonç®æ³,Bellman-Fordç®æ³..
ææ³è¿éæçæ¯Dijkstraç®æ³å§ï¼
Dijkstra解å³çé®é¢æ¯ï¼æå®èµ·å§ç¹ï¼è®¡ç®å®å°å¾ä¸åç¹çæå°è·¯å¾ãæ¡ä»¶æ¯å¾ä¸æ è´æã
Dijkstraçæ³æ³æ¯âæçè·¯å¾çåç¼ä¸å®æ¯æçè·¯å¾âï¼äºæ¯æç¯çè·¯å¾è¯å®è¢«åé¤ï¼ä½æ¯è¢«åé¤çä¸ä¸å®é½æç¯åï¼æ以没æ³ç´æ¥å¤æè¿æ´ä¸ªå¾æ没æç¯ã
4.ï¼»æ±å
³é®è·¯å¾ï¼½
æ±å
³é®è·¯å¾çåææ¯æ ç¯...
ä¸è¬æ±å
³é®è·¯å¾ä¹åä¼å
ç¨ï¼»ææï¼½éªè¯ä¸ä¸æ¯å¦æç¯
5.[广度ä¼å
æ索]
广度ä¼å
æç´¢ï¼å¥½æ¯æ çå±æ¬¡éåã
å¨æåå¾ä¸ï¼å¹¿åº¦ä¼å
æç´¢ä¸è½å¤æç¯è·¯ ââ æ æ³éè¿å¤æâ已访é®âèæå®åè·¯ã
追é®è¡è¯´ï¼å¯ä¸è½å®³äºå¤§å®¶åï¼
追ç没è¡è¯´å...éäºä¹ä¸æ¯æ³å®³å¤§å®¶