Japan Will Never Learn
Ms Wu cut short her visit and flew home before a planned meeting with Japan's Prime Minister Junichiro Koizumi.
The visit was meant to improve the countries' strained relations.
But China said it was "extremely unsatisfied" at Japanese comments about the shrine, which honours Japan's war dead, including some war criminals.
"To our regret, during Vice-Premier Wu Yi's stay in Japan, Japanese leaders repeatedly made remarks on visiting the Yasukuni shrine that go against the efforts to improve Sino-Japanese relations," foreign ministry spokesman Kong Quan was quoted as saying by the official Xinhua news agency.
It is frustrating. I'm one of those that believes if Japan just recognized its past and dealt with it, it could be THE major power in Asia. Many might say it is now, but with the continuous problems it has with its neighbors over past crimes, Japan will never reach its full potential. They are just too stiff-necked to acknowledge what needs to be done.
I also can never agree with those that say it is a private matter and really shouldn't involve other countries. It isn't a private matter. Once someone takes a high office, everything they do is of public interest, both to their citizens and to those abroad that they interact with.
I'll say it again, if Koizumi had any decency, he would end his visits to the shrine. He would join the Emperor and Prime Ministers before him who understood just how wrong it is to deify war criminals. He would find another way to honor those who fought for Japan. But, the man has no shame. His legacy will be an embarrassment to Japan, a man that set relations with his neighbors back decades.