175 The Traveling Salesman Question
Lou Xiaosi died, Lou Xiaohe also died, and the Lou family had no one to preside over the overall situation for a while.
Lou Xiaosi went on a killing spree in the drunken time, and finally released the same poisonous gas as the Lu family's overnight annihilation, and the Lou family didn't even dare to mention revenge, but only closed the door to prevent the little ginseng from bringing people to fight.
But now the drunken time is also in ruins because of the war, but the Ouyang family brought people to help rebuild it, and it is expected to be completed within ten days.
Today, the three of them walked past the building, looking at the appearance of the door outside, Feng Cao sighed in his heart.
Kong Lan stopped when he walked past the gate of Lou's house and stared at it seriously.
At this moment, although there is no one outside the door of the building, there are still two gatehouses hidden inside the door.
"Ah, why did the evil star stop!" exclaimed the porter.
After Sky Lan smashed Lou Xiaosi with a punch, she also indifferently ate the appearance of a red unknown object, which caused everyone to tremble.
"She wouldn't rush in on a whim. The porter shivered.
"Why don't we go and call the two Ancestors. As soon as the porter finished speaking, he turned around and ran.
"Eh, you wait for me, what to run, just summon it. Concierge B said so, but the man followed.
Kong Lan suddenly sighed heavily.
Feng Cao raised his eyebrows, "What, are you still pitying that poisonous lady?"
Kong Lan shook his head and said, "I'm thinking that the key to cracking this key may be in the Lou Family Treasure Pavilion, and now that they have opened the defensive formation, they have a big look of never going out of the mountain, I don't think I can sneak in." ”
Feng Xiao smiled, "There will be a chance, as long as I help Brother Ren Sam win the position of city lord today." ”
Lu Rujun coughed and said, "In the future, the two of you can call me by my name, Lu Rujun." ”
Feng Cao: "Okay, little ginseng. ”
"Let's go, little ginseng. ”
Lu Rujun "......"
......
When the three of them arrived at the gate of the Lu Mansion, the manpower of each family outside had already arrived.
However, after Kong Lan and the others left that day, the formation of the Lu family was somehow closed again, and now everyone is staying outside.
Seeing the three of them coming, Ouyang Xia greeted him and said, "Rujun, you can be regarded as here." ”
The head of the Fan family sat on the chair, took a sip of the spiritual tea in his hand, and then skimmed the tea foam and said, "If you are afraid, put down the city lord's order." Although this Lu City Lord's Mansion can't be lived, I will arrange a place for you to live at that time. ”
The test of the city lord's order has always been nine deaths and one life, why is the Lu family so thin, in addition to the lack of heirs, this is also a lot of damage in the test of the city lord's order.
This matter was not concealed by the city lord Lu, so it was not a secret.
Lu Rujun sneered, "I'm afraid I have to return this to the head of the Fan family, I'm young, and I can still recover if I'm injured." But the head of the Fan family is a lot older, and if he wants to participate in the assessment of this city lord's order, I'm afraid it's a little dangerous. ”
"You!" the head of the Fan family was so angry that his face turned red.
The Zou family said in a round, "Okay, okay, since this time the Lu family is willing to take out the city lord's order and let everyone participate in the test together, then let's not waste time and start quickly." ”
"Hmph. The head of the Fan family waved the hem of his clothes, and then stood up.
"I'll go in with you, but whoever gets the approval of the city lord will have their own destiny. Lu Rujun said.
"That's nature. Everyone looked at Lu Rujun with fiery eyes.
Lu Rujun took out the city lord's order, recited the trick to urge the token, and soon the city lord's order turned into a long sword.
Lu Rujun held the long sword in his hand and slashed at the air, and a crack suddenly appeared in midair.
The crack gradually widened, forming a light door.
Little Ginseng was the first to step in with Kong Lan and Feng Yao.
Seeing that the little ginseng didn't say a word, and went in directly, everyone hurriedly rushed into the door.
Three days ago, the little ginseng once said in Fan Lou, "This city lord orders that the test is three, but the family motto does not allow the content of this test to be brought out, so in addition to knowing that there are three tests, the rest is also confused." ”
Now that the three of them entered it, they were teleported to a high platform.
The reason why I know that there is a high platform under my feet is because there are high platforms standing next to it in a staggered manner around me.
The moment the three of them entered, the phantom of the city lord's order appeared in front of the three of them.
"You need to get the tokens on each high platform in the shortest possible time, and those who shoot this time will not be able to shoot in the next round. After the city lord ordered the phantom to finish, he stopped speaking.
Lu Rujun said, "It seems that the first competition is to test the body method, since this is the case, then trouble Brother Feng of the Wind Spirit Body to make a move." ”
Feng Xiao was about to respond, but Kong Lan said, "Wait!"
Kong Lan always felt that this matter was not so simple, she had just observed, there were a total of thirty high platforms around, and the distance between each high platform was not far, but the location of the distribution was a little messy.
If it's really just about speed, then this experiment is too child's play.
"I want to go out into the air and see. Kong Lan said to Feng Yao.
Feng Cao flew high into the air with Kong Lan in his arms, but after flying a distance, a pressure hit the sky and directly pressed the two of them.
"It seems that you can't use the power of the wind spirit here, and my wind spirit body is really useless. Feng Cao said.
Although he only glanced at it in the air just now, Kong Lan had already written down the location of the high platform.
Out of nowhere, she took out a pen and paper and immediately drew on the ground.
The little ginseng was puzzled, but he didn't dare to bother.
It's just that after half a pillar of incense, the originally silent phantom suddenly spoke, "The current first place, it will take half a moment." ”
Kong Lan looked up at the phantom of the city lord Ling, it seems that this thing is really an NPC.
Little Ginseng asked anxiously, "Kong Lan, are you ready?"
"It's going to take a while. ”
After drawing out the locations of those high platforms, Konglan realized that it was a traveling salesman's problem.
Given the distance between a series of cities and each pair of cities, solve for the shortest loop to visit each city once and return to the starting city.
This is a difficult NP problem in combinatorial optimization, which is very important in operations research and theoretical computing.
However, there are many solutions to the problem of traveling salesmen, which are nothing more than the route construction method and the route improvement method.
Nowadays, the distance between these high platforms is different, and most people must use the nearest neighbor method, so if she does the same, it will definitely not get the optimal solution.
It seems that this is the only way to go.
In the surprised eyes of Feng Yao and Lu Rujun, Kong Lan wrote a bunch of puzzled words on the paper.
Lu Rujun: "Brother Feng, your family has a history, I don't know if you can understand what Kong Lan is painting?"
Feng Xiao pretended to be serious, "I told you secretly, Kong Lan thought that he was a three-grade rune seal master. If what I expected, she might be working on a special sigil, you see. ”
Lu Rujun's eyes immediately flashed with light, the three-grade rune seal master, it was really powerful.
。